Auf seiner Reise wird Naruto plötzlich von Shizuka, der Anführerin eines Dorfes, in dem nur Frauen leben, zu einem Duell herausgefordert. Erst nach und nach erfährt Naruto den Grund dafür: Shizukas Mutter hatte sich vor vielen Jahren mit Jiraiya duelliert, allerdings ohne, dass es einen Sieger gab. Damals gelobten beide, dass ihre Schüler einmal den Kampf beenden sollten. Doch die Sache hat einen Haken: Gewinnt Naruto, muss er Shizuka nach alter Sitte des Dorfes heiraten!