Iruka, vedendo Naruto che viene festeggiato dagli abitanti del villaggio, riporta alla mente il momento in cui divenne l'istruttore della sua classe di reclute. Durante il suo primo anno all'accademia, Naruto fallisce ogni prova che il maestro gli propone e si dimostra molto geloso di Sakura ed invidioso delle lodi degli altri studenti nei confronti di Sasuke. Finite le lezioni, Naruto apprende che l'intero Clan Uchiha è stato sterminato e che Sasuke è l'unico sopravvissuto.

Naruto spaventa i suoi compagni impersonando un demone volpe e viene ripreso da Iruka, coinvolto emotivamente dall'attacco della Volpe a Nove Code, nel quale i suoi genitori persero la vita. Il giorno successivo, Naruto non si presenta a lezione ed Iruka chiede consiglio a Kakashi, il quale, dopo avergli ricordato il momento in cui decise di diventare un istruttore, lo sprona a tentare di comprendere il ragazzo. Quando i compagni decidono di vendicarsi dello scherzo subìto, mettendo Naruto in una situazione di pericolo, Shikamaru informa Iruka che si dirige immediatamente alla ricerca del ragazzo.

Naruto, esplorando le colline nere alla ricerca di un oggetto da riportare, trova un kunai con delle informazioni e viene attaccato da tre ninja del Villaggio della Cascata. Accorre in suo aiuto Iruka, che protegge il ragazzo sino all'arrivo di Kakashi. Di ritorno al villaggio, Iruka spiega a Naruto cos'è la volontà del Fuoco e, in quel momento, il ragazzo decide che un giorno diventerà il più forte Hokage mai esistito per dimostrare a tutti il suo valore. Mentre Sasuke ed il Team Falco si apprestano a partire verso Konoha, Tobi ordina a Kisame di catturare l'Ottocode. Nel frattempo, al Villaggio della Foglia, Shikaku riceve la notizia che si svolgerà un incontro d'emergenza.

Durante la riunione dei vertici del villaggio, i presenti vengono informati che Tsunade è in coma, a seguito degli sforzi compiuti per difendere gli abitanti, e che quindi è necessario sostituirla. Dopo una prima candidatura di Kakashi, il Signore Feudale decide di eleggere Danzo Sesto Hokage. Nel frattempo, Kakashi ricorda il momento in cui gli venne assegnata la guida del Team 7 e le iniziali riserve che il Jonin aveva nei confronti dei suoi componenti.

Mentre la ricostruzione del villaggio ha inizio, Naruto e Sakura incontrano Inari e Tazuna che sono venuti a dare una mano. Il gruppo ricorda il loro secondo scontro con gli uomini di Gato, i quali, dopo essere stati sconfitti la prima volta dal Team 7, tentarono nuovamente di prendere il controllo del Paese delle Onde. In quell'occasione, Inari dimostrò grande coraggio, facendo da esca e salvando un gruppo di ragazzini tenuti in ostaggio, e Naruto, Sasuke e gli abitanti del paese consegnarono alle autorità i tirapiedi di Gato una volta per tutte.

Naruto e Sakura ricordano un'altra missione del Team 7. Mentre stanno riportando indietro uno struzzo smarrito, i membri della squadra assistono ad un combattimento fra due spadaccini per una questione di vendetta. Quando l'uomo che cerca di vendicarsi fallisce, Naruto decide di dargli lezioni. Nonostante egli si dimostri incapace di portare a termine correttamente le missioni, prova di essere molto forte e spiega di non essere riuscito a vincere la faida poiché aveva intuito qualcosa di strano nel suo avversario. Quando i due si scontrano nuovamente, quest'ultimo rivela di essersi scambiato col fratello gemello e che entrambi sono innocenti. Alcuni malviventi tentano, allora, di attaccare i due uomini, ma l'intero Team 7 li mette in fuga. Al Villaggio della Foglia, Inari e Tazuna chiedono di Sasuke e Naruto afferma che un giorno il Team 7 tornerà insieme.

Gaara ricorda una missione che ha svolto assieme al Team 7 poco dopo l'attacco di Orochimaru al Villaggio della Foglia. La missione, concepita per rafforzare il legame tra la Sabbia e la Foglia, viene interrotta da alcuni ninja mandati dai capi del Villaggio della Sabbia per eliminare Gaara, ritenuto troppo pericoloso. I compagni della sua squadra ed i membri del Team 7 salvano Gaara ed insieme portano a termine la missione. Gaara realizza che, da quel momento in poi, egli riuscì ad instaurare dei legami con i suoi conterranei ed i loro alleati che gli hanno permesso di diventare la persona che è oggi.

Sakura ricorda di quando Naruto sembrava aver contratto un pericoloso virus che rischiava di contaminare l'intero villaggio. Allo scopo di contenere l'epidemia, Tsunade fece rifugiare tutta la popolazione nelle caverne e mandò una squadra di ninja a catturare Naruto. Anche Shizune, Choji, Tenten, Kiba e Shino tentarono di catturare Naruto, ma senza alcun risultato. Quando il ragazzo si rifugiò nella stanza dove era ricoverato Sasuke, quest'ultimo lo consegnò a Tsunade che si rese conto che egli non era mai stato infetto e che si trattava di un malinteso.

Mentre si recano al laboratorio di ricerca per le armi ninja della Foglia, Tenten e Neji ricordano una missione durante la quale, assieme a Naruto, sono andati al laboratorio per fare scorta di armi. Tenten, capitano del team, chiede al responsabile del laboratorio di mostrarle le nuove armi in sviluppo, ma nessuna di queste impressiona la ragazza. Dopo che il team ha esplorato il magazzino segreto, dove vengono custodite le armi migliori, il laboratorio viene attaccato da due ninja. Grazie ad un prototipo di arma, denominata Jidanda, Tenten riesce a sconfiggere i due ninja.

Lo struzzo smarrito che era stato catturato dal Team 7 racconta ai suoi cuccioli un episodio del suo passato. Naruto, Shino, Rock Lee e Kotetsu vengono mandati da Tsunade nel campo d'addestramento zero, divenuto una terra di nessuno in balìa degli animali, per catturare nuovamente lo struzzo che ha imparato a parlare ed a praticare le arti marziali. Lo struzzo, con l'aiuto di altri animali combattenti, mette inizialmente in difficoltà i ninja, ma, questi, assistiti da Izumo, riescono a catturarlo. Durante la ricostruzione del Villaggio della Foglia, Naruto e l'animale si incontrano nuovamente e quest'ultimo fugge dichiarando di non volersi far catturare un'altra volta.

Mentre si reca al capezzale di Tsunade, Rock Lee ricorda di come ella lo abbia aiutato a riprendersi dalle ferite subite durante gli esami di selezione dei Chunin. Quando Naruto beve l'ultima bottiglia della medicina preparata da Gai per Lee, decide di approfittare di una missione, alla quale è stato assegnato assieme a Sakura ed Ino, per recuperare il fiore necessario per prepararne dell'altra. Giunto sul posto dove cresce il fiore, Naruto ne coglie uno e viene attaccato da un clone di Gaara. Sconfitto il clone, il gruppo porta a termine la missione e fa ritorno al villaggio con il fiore, permettendo a Gai di preparare delle altre medicine per Lee.

Nel suo viaggio di addestramento, Jiraiya spiega a Naruto l'importanza di imparare a difendersi dalle arti illusorie, in particolar modo quelle create dallo Sharingan. Il ragazzo inizia così l'allenamento, aiutato anche dal rospo Gamariki. Naruto riesce a superare la prima fase dell'addestramento, generando un disturbo del chakra all'interno del suo corpo. Per la seconda fase, Naruto e Jiraiya si recano presso un villaggio che scoprono essere stato invaso da alcuni ninja della Pioggia. I due ninja mettono dunque in atto un piano per liberare il villaggio.

Liberati gli abitanti del villaggio, Jiraiya si unisce a Naruto nello scontro con il leader dei ninja della Pioggia e la creatura da esso evocata, il re delle conchiglie. I ninja della Foglia vengono intrappolati da una tecnica di arte illusoria, ma vengono liberati da un giovane abitante del villaggio. Con il supporto del suo maestro, Naruto ha il tempo di creare un Rasengan Superiore col quale riesce a sconfiggere la creatura ed il suo evocatore. Riportata la pace nel villaggio, i due si rimettono in viaggio.

Nonna Gatta, la titolare dell’emporio dove gli Uchiha sono soliti rifornirsi di armi, ricorda una vecchia missione del Team 7 che consisteva nel prendere un’impronta di una zampa di Nekomata, un grosso gatto ninja. Tale incarico avrebbe completato l'enciclopedia della zampa iniziata da Sasuke ed Itachi durante la loro infanzia. Lo stesso Itachi, che assegnava le missioni al fratello, riteneva l’incarico troppo pericoloso per lui. Per poter entrare nella fortezza di Nekomata, i tre Genin della Foglia indossano delle orecchie da gatto, ma Naruto si fa smascherare all’ingresso venendo cacciato mentre Sasuke e Sakura avanzano. Dopo aver superato alcuni gatti ninja, Sasuke riesce a sconfigge Nekomata ed a prenderne l'impronta.

Dopo l'attacco di Orochimaru alla Foglia, Naruto, due Jonin ed un uomo anziano, noto come l'eterno Genin, vengono mandati in missione a pattugliare i confini del Paese del Fuoco. Dopo alcuni giorni senza incidenti, un gruppo di ninja nemici attraversa il confine. I due Jonin rimangono indietro per dare modo ai Genin di dare l'allarme. L'eterno Genin prova di essere capace e coraggioso riuscendo ad avere la meglio sui ninja invasori e, ricordando le battaglie sostenute assieme ai precedenti Hokage, scorge in Naruto la somiglianza con suo padre.

Una donna ninja di nome Hanare, spia del Villaggio della Chiave, viene catturata dagli ANBU della Foglia e portata nelle camere segrete del villaggio per l'interrogatorio. Inizialmente, Inoichi non riesce ad estrarre informazioni dalla ragazza e, così, Kakashi viene incaricato di carpire i segreti della spia col suo Sharingan. L'Hokage, ritenendo che la donna non sappia niente, decide di barattarla con un Jonin della Foglia. Mentre lo scambio ha luogo, Kakashi si rende conto che la ragazza nasconde qualcosa e tenta di catturarla nuovamente, ma ella riesce a scappare. Una volta raggiunta da Kakashi, Hanare confessa di essersi resa conto, durante il suo periodo alla Foglia, di tutte le cose belle alle quali ha dovuto rinunciare facendo la spia e decide di cancellare dalla sua mente i segreti appresi sul villaggio avversario. Kakashi capisce il suo gesto e decide di lasciarla andare

Il team di Konohamaru chiede a Neji di parlare loro dell'eroismo di Naruto. Neji racconta una storia accaduta anni prima durante l'esame di selezione dei Chunin. Dopo la distruzione del Villaggio della Foglia da parte di Orochimaru, due ninja del Villaggio della Nuvola rapiscono Hinata per ottenere i segreti del Byakugan. Al loro inseguimento si recano Neji, Kiba e Tenten, i quali, grazie all'astuzia di Neji, riescono a portare in salvo la compagna. Quando Neji cade in una trappola magica, Hiashi Hyuuga, capo del clan e padre di Hinata, accorre in suo aiuto e sistema definitivamente il ninja della Nuvola. Il Team Konohamaru si chiede che ruolo abbia avuto Naruto in questa storia, ma Neji fornisce loro una risposta criptica sapendo in cuor suo che, senza le parole di Naruto durante il loro match nelle finali dell'esame di selezione dei Chunin, egli non si sarebbe comportato in maniera così generosa ed eroica.

Naruto, vedendo una foto trovata tra le macerie di Konoha, ricorda un avvenimento accaduto anni prima. Mentre correva tra le montagne, cade in un burrone dove trova un sigillo e, sbadatamente, lo toglie; tale sigillo non si rivela essere altro che un'anima sigillata di un ANBU di Konoha, dal nome Kisuke. Naruto è l'unico che, dopo aver tolto il sigillo, può interagire con l'anima liberata sotto forma di fantasma. Il ragazzo, viste le amnesie dell'innoquo fantasma, decide di aiutare a liberare il suo spirito poiché una leggenda narra che un fantasma rimane intrappolato nella vita terrena in quanto è desideroso di sbrigare delle faccende che non ha mai potuto risolvere quando era in vita. Grazie all'aiuto di Sakura, scoprono che il corpo di Kisuke è ancora in vita; perciò, si recano alla casa del padrone grazie all'indirizzo ricevuto dall'ospedale ed è lì che il fantasma recupera la memoria: era un ANBU incaricato di sorvegliare le spie di Konoha; tra questi, c'era anche un famoso stratega, chiamato Sabiru, il quale aveva proposto, alla riunione dei maggiori esponenti del Villaggio della Foglia, un piano di sicurezza, di propria ideazione, in modo da avere, così, pieno controllo su Konoha. Ed è stato lo stesso Sabiru a sigillare l'anima di Kisuke ed ad uccidere il corpo dell'ANBU in ospedale per non avere nessun intoppo nel suo piano. Ma, è dopo aver discusso con Naruto, Kakashi ed anche con l'anima di Kisuke che Sabiru confessa di aver ucciso la famiglia dell'ormai ex-ANBU; Sabiru viene catturato mentre Konoha non è più in pericolo, ora, finalmente, l'anima di Kisuke può andare nell'aldilà dove ritroverà la moglie, amante dei tulipani. Si tratta proprio degli stessi fiori che Naruto, puntualmente, in ricordo della vicenda vissuta, porta, con grande emozione, sulla tomba dei due sposi.

Naruto e Sakura, vedendo Kiba ed Akamaru lavorare insieme, ricordano un momento del loro passato. Il Team 7 viene incaricato di recuperare un tesoro rubato. Uno dei ladri utilizza su Sasuke e Naruto una tecnica che li lega assieme mentre Sakura viene catturata. Naruto e Sasuke decidono di recuperare Sakura e, nonostante le iniziali difficoltà nel lavorare assieme, riescono a trovare i ladri ed a sconfiggerli. Naruto, Sasuke e Sakura recuperano il tesoro mentre Kakashi osserva come il successo della loro missione sia dipeso dal non lasciare indietro la propria compagna.

Notando l'ottima coordinazione con Choji ed Ino, Shikamaru ricorda una missione durante la quale il Team 10 ed il Team 7 hanno collaborato per salvare degli ostaggi. Aiutati da un ex bandito, i ninja della Foglia arrivano al nascondiglio dei rapitori dove l'uomo li mette in guardia da Baji, il loro capo. Shikamaru escogita un piano che consiste nel mandare i Jonin in avanscoperta. L'ex bandito viene catturato e, all'insaputa dei ninja della Foglia, si rivela essere una spia. Shikamaru si offre come ostaggio in cambio della liberazione dell'uomo. Grazie alla coordinazione con il resto del gruppo, Shikamaru viene liberato ed i banditi sconfitti.

Mentre si dirige verso il Villaggio della Foglia assieme al suo team, Sasuke riporta alla mente alcuni eventi del passato. Poco dopo lo scontro fra Gaara e Naruto, Sasuke aveva salvato la vita ad una ragazzina di nome Naho e quest'ultima si era innamorata di lui. Naruto e Sakura vennero incaricati di scortare Naho al Villaggio Shizume mentre Sasuke e Kakashi si occupavano di alcuni nemici che il duo scoprì essere stati incaricati di rapire Naho. Naruto e Sakura vennero presi in ostaggio, ma Sasuke li liberò e sconfisse il capo dei banditi infierendo su di lui per sfogare la sua frustrazione nei confronti della forza crescente di Naruto. In quel momento, tutti notarono il primo passo verso le tenebre di Sasuke.