Le Kunoichi del Villaggio Nadeshiko

Mentre la nave è attraccata per fare rifornimenti, Naruto incontra una kunoichi chiamata Shizuka che allontana un utilizzatore di burattini di nome Kokuyou che la stavolta ha importunata per novantotto volte. Tokiwa, l'assistente di Shizuka, vede Naruto e scopre che è allievo di Jiraiya. Tokiwa spiega che lei e Shizuka provengono da un villaggio per lo più femminile che tradizionalmente sposa uomini che riescono a sconfiggerle in combattimento. Jiraiya visitò il villaggio e combatté la madre di Shizuka arrivando a un pareggio e promettendo che i loro allievi avrebbero finito la loro sfida se non fossero riusciti. Naruto inizialmente rifiuta, ma viene convinto a ricredersi dopo aver appreso che Shizuka si era chiusa emotivamente dopo che l'uomo che amava era stato misteriosamente ucciso. Naruto usa un Clonazione d'Ombra per coprirsi mentre affronta Shizuka cercando di raggiungerla; il loro duello è interrotto da Kokuyou che rivela che i suoi burattini facevano parte di un complesso jutsu per catturare Shizuka. Naruto salva Shizuka e manda Kokuyou a volare con un Rasengan, riuscendo a convincere Shizuka grazie al suo amore non corrisposto per Sakura che può cambiare il suo destino e migliorare la vita nel suo villaggio.