Nach dem Tod des dritten Hokages suchen die Ältesten des Dorfes Konohagakure nach einem qualifizierten Nachfolger. Schnell fällt die Entscheidung auf Jiraiya. Dieser empfindet sich selbst nicht als geeignet und schlägt infolgedessen Tsunade vor. Allerdings weiß keiner den aktuellen Aufenthaltsort des Mädchens. Jiraiya erklärt sich bereit, mit Naruto auf die Suche nach Tsunade zu gehen.