Todos na Vila da Folha estão se mobilizando para a Quarta Grande Guerra Ninja, mas Tsunade não quer que Naruto corra o risco de ser capturado e, com o apoio dos outros Kage, planeja algo para esconder Jinchuuriki do Novo Caudas sem que ele perceba.

Tsunade manda Naruto numa missão ultra secreta de nível S, mas na verdade ela apenas quer que ele não seja encontrado pela Akatsuki. Agora Yamato, Gai e Aoba são os ninjas Jounin que vão viajar em alto-mar com Naruto para protegê-lo sem que ele desconfie.

Naruto, Yamato, Gai e Aoba viajam em alto-mar, mas param em uma pequena ilha para reparos. Lá eles encontram Sakura, Ino e Chouji, que estão em uma missão de coleta de ervas medicinais para Tsunade.

Durante sua viagem em alto-mar, Piratas aparecem e abrem fogo contra o navio de Naruto!

Gai é capturado por um pássaro gigante, então Naruto, Yamato e Aoba partem ao seu resgate em uma ilha misteriosa onde encontram uma jovem mulher ainda mais misteriosa.

Gai está muito enjoado por viajar de navio, o que o faz lembrar de quando Lee dominou o Punho Zonzo!

Em uma parada para abastecer, Naruto compra um raro cogumelo de um mercador no porto. Mas já é tarde demais quando eles descobrem que o cogumelo é venenoso e infectou todo o suprimento do navio, se multiplicando!

Os Clones das Sombras de Naruto estão tão cansados de serem usados que se rebelam contra seu mestre!

Com a guerra cada vez mais próxima, Shikamaru se sente pressionado. Para ajudar seu filho a controlar melhor suas emoções, Shikaku o manda em uma missão na Ilha Mokuzu, onde coincidentemente encontra Naruto e os outros.

Hyuuga Hiashi convoca todos de seu clã para determinar os rumos que tomarão durante a guerra. Desapontada por não ser a líder ideal para seu clã, Hinata se deprime, mas suas amigas não vão deixar que ela fique para baixo por muito tempo.

Em uma de suas paradas durante a viagem, Naruto e os outros encontram um ladrão que diz ser Uzumaki Naruto da Folha! Agora Naruto precisa lutar por sua reputação!

Konohamaru está ansioso para lutar na guerra e, teimoso, não percebe que é jovem demais e que uma guerra é algo grave demais.

Naruto conhece duas kunoichi, Shizuka e Tokiwa, e descobre que elas estão a procura do discípulo de Jiraiya!

Na Academia Ninja, os alunos de Shino estão preocupados com a guerra, mas Shino conta a eles uma história de seu passado, de como ele percebeu que tem amigos em quem confiar e que isso é o mais importante nesses tempos de guerra.

Tenten está ajudando no treinamento de Lee quando se lembra da época em que queria ser igual a Princesa Tsunade.

Enquanto anda pela vila em seu dia de folga, Sai vê crianças que lembram muito Sakura e Naruto.

Ino, Chouji e Shikamaru se deparam com Kosuke, o velhinho famoso na Vila por ser o Eterno Genin.

Kiba está treinando duro para superar Naruto, que se tornou o herói da vila. ele até recebe a inesperada ajuda de Kakashi, que invoca seus cachorros para intensificar o treino.

O navio dos ninjas da Folha faz sua última parada para reabastecer suprimentos antes de partir para o País do Raio. Yamato, no entanto, diz que todos fiquem alerta pois há na região inimigos com alta capacidade de copiar a aparência e Chakra de suas vítimas.

Durante a parada final de seu navio, que está agora no País da Água, Naruto se depara com Akatsuchi e Kurotsuchi, ninjas da Vila da Pedra, que estão numa importante missão.