I ninja di Konoha percorrono un pezzo del viaggio via terra, passando per il Paese dell'Acqua. Al porto dove lasciano la prima barca, Aoba sente che qualcuno potrebbe aver preso l'identità di Naruto. L'impostore attacca, inconsapevole di chi siano, i ninja della Foglia, venendo facilmente sconfitto e bloccato da Naruto. Poco dopo arriva Iggy, che, spacciandosi per un polizziotto, riesce a salvare il suo amico, ovvero Banna. Banna era rifiutato da tutti per la sua corporatura e il suo aspetto anormali, ma Iggy, anche lui non molto amato nel paese, stringe amicizia con lui e vuole diventare famoso dicendo che ha sconfitto Naruto, così l'amico dice in giro di essere quest'ultimo. Dei ninja mercenari, credendo che Banna fosse Naruto, lo prendono e poi sconfiggono anche Iggy. Proprio quando sta per essere ucciso Banna, interviene Naruto, che sconfigge i ninja mercenari.

In una riunione del Clan Hyuga, Hiashi nomina Neji come capo delle linee avanzate, sorprendendo molti, infatti un membro della casata cadetta solitamente non viene scelto. Per tranquillizzare Hinata, Tsunade voleva parlarle, così Hinata la cerca e scopre che l'Hokage voleva farle sapere che secondo lei la scelta di Neji non è una bocciatura delle sue capacità. La sera, su iniziativa di Tenten, le ragazze degli undici di Konoha (i genin che avevano partecipato all'esame chunin) e Shiho si riuniscono al Yakiniku Q. Choji, deluso per non essere stato invitato, organizza una serata con i ragazzi, anche se tra loro manca Naruto. Poco dopo anche Tsunade e Shizune si uniscono al tavolo delle ragazze, e l'Hokage si sente dire da Hinata che sta bene. La serata finisce, ognuno torna a casa e Hinata dice a Neji che merita di essere il leader, ma vuole comunque continuare ad allenarsi.

(Capitolo speciale del 6° film: Road to Ninja)

Tsunade, su consiglio di Shikaku, ordina a Shikamaru di aiutare la squadra di Naruto insieme a Tenten. Shikamaru lo fa per allenarsi nel formulare strategie vincenti in vista della guerra contro l'Akatsuki. Il gruppo di Konoha prende Shikamaru e Tenten nel porto dell'isola Mozuku, dove dei ladri del posto hanno ideato una trappola per far sfinire le prede con lo scopo di rubare il loro bottino. Tuttavia i ninja di Konoha riescono a batterli, anche grazie al genio di Shikamaru.

Dopo aver affrontato una tempesta, quattro cloni di Naruto si ribellano, lo prendono in ostaggio e costringono la ciurma a scendere su un'isola. Dopo una battaglia tra Gai, Aoba, Yamato e i cloni, Naruto evoca altri cloni, ma anche loro si ribellano e lo stavano per uccidere, ma prima che questo avvenga Naruto si sveglia e si rende conto che era un sogno di una copia che, una volta colpita, aveva trasferito tutti i suoi pensieri a Naruto.

Gai Maito è un Jonin del Villaggio della Foglia maestro di Rock Lee,Neji e Tenten e rivale di Kakashi. Il suo punto forte è il Taijutsu e può aprire le 8 porte del chakra.

Il gruppo si ferma per prendere provviste in vista della rotta del silenzio, dove non ci si può fermare per due settimane. Un abitante del posto regala a Naruto un fungo dicendo che molti lo prendono per affrontare la rotta perchè si moltiplica facilmente. Il fungo però si moltiplica senza esser coltivato e assorbe provviste, acqua e chakra. Il chakra di Yamato viene prosciugato e il resto dei ninja resta disidradato e affamato, così Gai, ripresosi dal mal di mare perchè nella rotta è la corrente a portare la barca, e Naruto assaggiano i funghi, che nutrono ma fanno avere istinti violenti. Naruto dopo aver combattuto con Gai evoca Gamatatsu per potersi nutrire senza i funghi, infatti Gamatatsu porta a Naruto il cibo di Shima. L'abitante si fa vedere verso la fine della rotta e attacca la barca di Konoha, ma i ninja si sono ripresi e li sconfiggono.

Rock Lee è un ninja del Villaggio della Foglia a fa parte del Team Gai. Poco capace nell'utilizzo di Ninjutsu e Genjutsu si è specializzato nel Taijutsu, diventando un abilissimo combattente,in grado di aprire anche le 8 porte del chakra.

Lee sogna di sfidare Madara, svegliandosi si ricorda che si deve allenare per l'incombente guerra, e vedendo una barca si ricorda di un precedente allenamento con Gai. Allo stesso tempo Gai ricorda di questo allenamento di visualizzazione e lo racconta a Naruto. Il giorno prima Rock Lee aveva imparato il loto ma entrambi non ricordavo cosa fosse successo dopo. Nel menù del ristorante aveva segnato dei cibi, così passano la giornata ad allenarsi facendo collegamenti con questi cibi, e alla fine Gai ricorda tutto ma non vuole che Rock Lee ricordi, così gli dice che tocca esercitarsi sul pugno della cascata, vanno in mare e Lee impara lo stile del pugno del mal di mare, simile a quello del pugno dell'ubriaco.

Durante una tempesta Gai viene preso da un falco gigante, quindi Naruto, Aoba e Yamato sono costretti ad andare nell'isola vicino per recuperarlo. Naruto e Yamato, dopo aver affrontato vari animali giganti, arrivano nel nido dove era stato portato Gai. Aoba intanto aveva seguito una ragazza dell'isola che gli fa vedere il suo diario, facendogli scoprire che i ricercatori dell'isola provarono a creare un'evocazione fortissima unendo alcuni animali evocati. Aoba si reca vicino al vulcano per vedere questa creatura, e scopre che oltre a mangiare gli animali, aveva ucciso vari scienziati, tra cui Honoka, infatti l'immagine che vede in realtà è solo la personificazione dei suoi pensieri passati. Con l'aiuto del falco gigante anche Yamato, Gai e Naruto arrivano sul posto, pochi attimi prima che la creatura si risvegliasse. Una volta risvegliata, la creatura attacca i ninja con genjutsu, ninjutsu e i poteri degli altri animali, ma, con l'aiuto dello spirito di Honoka, Naruto riesce ad usare il Rasenshuriken sul mostro, uccidendolo.

Mentre Shikamaru, Ino e Choji fanno fuggire Shu dal castello, nascosto all'interno dell'enorme scatola che conteneva il secondo premio della gara, vinto da Choji, Naruto rimane al castello. Il giorno seguente però Naruto viene smascherato da Tatewaki, durante un allenamento di scherma. Naruto riesce a fuggire ma viene nuovamente raggiunto da Tatewaki che però, scoperte le intenzioni del ninja, decide di lasciarlo andare per permettere a Shu di ritornare nella sua terra natia. Durante il dialogo la nazione viene attaccata da Deidara e Sasori, con l'intento di conquistarla su commissione di un cliente dell'Akatsuki. Tatewaki affida a Naruto sia Shu che Chiyo, la figlia del lord feudale della nazione, e si dirige al castello, dove troverà la morte per mano di Sasori. Al tempo della Guerra Mondiale dei Ninja Tatewaki chiede a Naruto notizie su Shu e Chiyo, e confermata la loro buona salute la sua anima abbandona in pace il mondo dei vivi.

Naruto ed il suo team incontrano un'isola corazzata mentre viaggiano verso il Paese del Fulmine. L'isola si scopre essere di proprietà dei pirati che attaccano i ninja di Konoha cercando i loro tesori. Yamato riesce a salvare i compagni creando un sottomarino appena la nave viene distrutta, e sbucano sotto all'isola dove scoprono i cadaveri degli abitanti, uccisi un decennio prima. Scoprendo una corrente d'acqua riescono a risalire l'isola e distruggere le navi dei pirati, per poi legarli e togliergli il controllo dell'isola.

Continuando il loro viaggio, Naruto, Gai, Aoba e Yamato incontrano una fitta nebbia. Per passare il tempo Yamato narra storie spettrali ad Aoba e Naruto, e una parla di una nave fantasma che appare in quei giorni di nebbia

Durante il loro viaggio, Naruto, Gai, Aoba e Yamato sono costretti a fermarsi a causa del mal di mare. Inaspettatamente incontrano Choji, Ino e Sakura mandati in missione da Tsunade per raccogliere erbe medicinali in vista della Guerra. Nell'isola ci sono però dei Ninja locali che avevano preso le erbe e le volevano vendere ai Ninja della Foglia. Per raccogliere un fango speciale i ninja locali rischiano di morire, ma vengono salvati da Naruto così gli cedono tutte le erbe gratuitamente.

I cinque Kage si riuniscono nuovamente per discutere della guerra. Tsunade rimane contrariata nell'apprendere che gli altri Kage hanno intenzione di nascondere Naruto e Bee invece di usarli in battaglia, ma, alla fine, accetta la decisione.