Tsunade manda Naruto, Choji e Hinata nel Paese del Verde per scortare un gruppo di mercanti ambulanti. Intanto il villaggio viene attaccato dai Janin. Naruto, vedendo del fumo salire in cielo nella direzione del villaggio, corre a vedere cos'è successo. Lì viene attaccato dagli scagnozzi dei Tre ma riesce a stenderli, decidendo però di ritirarsi. Infine Kikunoju, uno dei mercanti, affronta uno dei Tre avendo però la peggio.

Viene deciso di dividere in due il gruppo in modo da rafforzare il gruppo più lento che cadrebbe certo vittima dell'attacco nemico. Naruto va a vedere cos'è successo dov'erano i Janin e trova Kikunoju morto. Fa in tempo a tornare da Choji mentre il gruppo subisce un attacco ma il nemico se ne va per un semplice motivo: ciò che cercano non si trova lì. Raggiunto l'altro gruppo vengono a conoscenza che tra i mercanti c'è la principessa del Paese del Verde, Haruna, che sta lasciando il paese sotto protezione per non morire. Tornato il ninja che ha ucciso Kikunoju inizia il combattimento e immobilizza Naruto in una prigione d'acqua.

Naruto e Choji, con l'aiuto di Yourinoju, che riesce a portare il janin sopra delle rocce dove non c'e la presenza di acqua e quindi il suo potere non ha effetto, riescono a sconfiggere uno dei tre Janin. Successivamente Naruto corre da Hinata per avvertirla del pericolo. Nel frattempo la principessa Haruna colpisce Hinata alle spalle lasciandola a terra svenuta perché vuole salvarsi dai criminali. Si fa vivo allora il secondo dei Janin che, dopo aver eliminato Ruiga inizia un combattimento con Naruto, il quale sembra essere in grave difficoltà.

Hinata giunge in soccorso di Naruto e inizia a combattere contro il secondo Janin. Nonostante la sua inferiorità, riesce a scoprire il punto debole del nemico e a eliminarlo.

The battle with the third and final evil ninja is on. He has only one desire and that is to kill Princess Haruna. Will Naruto be able to defeat this new menace and save Haruna?

Naruto rescues a kid who was injured but he is an outsider to Konoha. Tsunade assigns Naruto to take care of the kid until he gets his memory back. What was this kid doing outside of Konoha and why can't he remember anything?

Naruto and Menma manage to get Tsunade to let them go find Menma's memories. However, they are forced to go with Neji and Tenten guarding them. On the way, they come across a burned-down village. There, they greet the villagers and ask them what happened. Unfortunately, the villagers aren't too happy to see them.

Ran wants to kill Menma, upon seeing the mark on his arm, but Neji stands in the way, saying it would be unfair to kill a criminal without any memories of his crimes. Ran finally agrees and performs surgery on Menma, saving his life, but the villagers aren’t as happy. Are they prepared for when foreign shinobi group comes for a second attack?