Naruto ist mit Jiraiya wieder auf Reisen, in der Hoffnung, dass dieser mit ihm trainiert und ihm neue Kampftechniken beibringt. Doch Jiraiya interessiert sich wie immer nur für hübsche Mädchen. Außerdem ist Narutos Arm immer noch nicht verheilt, was ein intensives Training unmöglich macht. Derweil sind Kakashi, Shino, Kiba und Hinata unterwegs und versuchen, das Versteck von Orochimaru ausfindig zu machen…