Naruto et Jiraiya font route vers Otafuku où ils rencontrent une jolie fille. Jiraiya demande à Naruto de retourner à l'hôtel pour qu'il puisse conclure avec celle-ci.
Naruto et Jiraiya partent pour le village d'Otafuku, à la recherche de Tsunade. En chemin, Jiraya relate à Naruto son expérience d'élève Ninja aux côtés de Tsunade et de Orochimaru, leur maître n'étant autre que le troisième Hokage. Naruto est subjugué. Pendant ce temps, Sasuke apprend que son grand frère est à la recherche de Naruto. Il court prévenir ce dernier, mais il a quitté le village. Sasuke ne laissera personne d'autre que lui prendre sa revanche sur Itachi...