Jiraiya e Naruto partono per il loro viaggio alla ricerca della donna ninja che interessa al grande maestro. Strada facendo, Jiraiya ricorda i vecchi tempi, quando era allievo del terzo Hokage. La sua infanzia assomiglia molto a quella di Naruto.