À beira da Quarta Guerra Mundial Ninja, Anko cai nas mãos erradas ao espiar o quartel da Akatsuki.
A Vila da Folha está em ruínas devido ao ataque de Pain. Enquanto ajuda no conserto da Academia Ninja, Iruka encontra intacta a grande árvore onde fez uma marca dizendo a Naruto criança que, quando ele alcançasse aquela altura, poderia se tornar Hokage.
Iruka relembra de seu passado como professor do Naruto, que passava seu tempo competindo com Sasuke. Foi uma época difícil para Iruka, que perdera seus pais durante o ataque do Nove Caudas à Vila.
Ainda relembrando seu passado como professor do Naruto na Academia ninja, Iruka sabe que tomou a decisão certa naquela época.
Ao usar todas as suas forças para proteger a Vila do ataque final de Pain, Tsunade entrou em coma e Danzou agora é um forte candidato a virar o novo Hokage da vila. Enquanto isso, Kakashi se lembra de quando o Terceiro Hokage em pessoa pediu para que ele cuidasse do Time 7.
Antigos amigos aparecem para ajudar a reconstruir a Vila, e Naruto e Sakura ficam felizes ao ver o velho Tazuna e seu neto Inari entre eles.
O Time 7 tem muitas lembranças que, mesmo com a Vila em ruínas, não foram perdidas. Em uma de suas missões, eles encontram um homem chamado Tsukado que quer vingar a morte de um parente, mas sequer sabe lutar.
Como maior aliada da Folha, a Vila da Areia também se mobiliza para apoiar sua vizinha nesse momento de crise. Assim como antigamente, quando era a Folha que não poupava esforços para mostrar a Gaara o poder dos laços verdadeiros.
Mesmo com a situação da Folha e com Tsunade em coma, Naruto se mantém animado e esperançoso. Afinal, idiotas não ficam gripados. E, pensando nisso, o pessoal se lembra da vez que Naruto colocou toda a vila sob o risco de uma perigosa epidemia.
Tenten e Neji saem para coletar material para ajudar a reconstruir a vila. Isso os faz lembrar de quando saíram em missão para coletar armamento para a vila.
Condor, o avestruz ninja capturado pelo Time 7, vivia livre no distrito animal com seus filhotes. E, agora com a Vila em ruínas, ele também tem boas (ou não) lembranças da época em que Naruto e seu Time cruzou seu caminho.
Com Tsunade em coma, Gai prepara seu remédio especial, o mesmo que preparou para Lee na época que ele se recuperava dos danos sofrido no Exame Chuunin. Naquela época, o remédio tinha acabado e Naruto fez de tudo para coletar os raros ingredientes necessários para que Gai fizesse mais.
Naruto decide continuar procurando por Sasuke. Afinal, ele treinou muito com Jiraiya para poder enfrentar seu Sharingan.
Durante o treinamento contra Sharingan e seu Genjutsu, Naruto e Jiraiya acabam chegando a um vilarejo totalmente tomado por ninjas seguidores de Hanzou da Chuva. Mas o desafio veio em hora certa, pois o vilarejo está tomado por uma névoa que causa Genjutsu.
No antigo Distrito Celestial pertencente ao clã Uchiha, Vovó Gata também está preocupada com a Folha. Ela se lembra de quando Sasuke a procurou com o objetivo de completar a Enciclopédia de Patas que Itachi lhe deixara.
Mesmo com a Vila em ruínas, todos estão contentes que Naruto tenha conseguido vencer Pain. Incluindo o "Eterno Genin", o já idoso Kosuke, que uma vez no passado saiu em missão com o Naruto criança, uma missão que deveria ser fácil, mas se revelou um grande desafio.
Uma linda cigana aparece para alegrar o pessoal que está reconstruindo a Vila. O que poucos sabem é que, no passado, ela era a ninja espiã que invadiu a vila para roubar informações e teria conseguido se Kakashi não tivesse interferido.
Konohamaru e seus amigos querem escrever sobre os feitos de Naruto e convocam Neji para ajudar contando uma história do passado. E, de fato, Neji tem uma história preciosa de quando Naruto mudou sua vida, no dia em que Orochimaru atacou a Folha durante o Exame Chuunin.
A Vila está em ruínas e Shikamaru está ajudando a Divisão de Decodificação da Folha. Ao ver as fotos antigas que Shikamaru está arrumando, Naruto se lembra de algo importante, de um fantasma que um dia o assombrou.
Ao ver como Kiba e Akamaru são inseparáveis, Sakura lembra como Naruto e Sasuke também eram assim. Principalmente naquele dia, em que eles ficaram presos no meio de uma importante missão envolvendo o Senhor Feudal.
O Time 10 trabalha em conjunto para ajudar a reconstruir a Folha, mas essa não é a única vez que seu trabalho em equipe ajudou a Vila.
Cada vez mais Sasuke inveja Naruto, que está cada vez mais forte. Percebendo isso, Tsunade manda os dois para missões diferentes. Mas o caminho deles, tanto antigamente quanto agora, é destinado a se cruzar.