Jiraiya e Naruto começam sua busca por Tsunade, mas são constantemente desviados por Jiraiya espiando garotas bonitas. Jiraiya conta a Naruto algumas histórias sobre o terceiro e o quarto Hokage. Enquanto isso, Sasuke descobre que seu irmão, Itachi, está atrás de Naruto e vai avisá-lo.