I sin søken etter makt bestemmer Sasuke seg for å trene med den onde Orochimaru for å bli sterk nok til å drepe broren sin Itachi. Shikamaru får i oppdrag å lede teamet som skal hente Sasuke tilbake. Han plukker ut Choji Akimichi, Naruto Uzumaki, Neji Hyuuga,Kiba Inuzuka og Akamaru til å få Sasuke tilbake. Team Shikamaru følger etter Sasuke, som har blitt med Orochimaru sine medhjelpere Sound Four. Sound Four har en spesiell teknikk som heter "Cursed Seal". Denne teknikken øker styrken deres enormt. Først møter Choji en av de Sound Four Jirobo. Choji sitt hemmelige våpen er matpiller. Disse gir han enorme krefter, men til en stor pris. Pillene fører til mye smerte og den siste pillen fører til døden. Shikamaru får Choji til å love han at han ikke skal ta den siste pillen. Choji ser det på som sin plikt å beskytte Shikamaru siden han var hans eneste sanne venn.