De posse de uma arma demoníaca que consome almas, um espadachim lendário e uma irmandade de samurais tentam deter uma insurreição de zumbis sedentos por sangue.

A humanidade está novamente em perigo de cair nas garras do Império Subterrâneo, que no passado foi liderado pelo cientista maligno conhecido como Dr. Inferno. Então, Koji Kabuto pilotou o super robô Mazinger Z e, com a ajuda de seus amigos do Photonic Research Institute, frustrou as ambições do Dr. Hell e restaurou a paz no mundo.

Após dois anos dos eventos da Quarta Guerra Mundial Ninja, a lua começa a cair em direção à terra. Com a lua agora como um meteoro que ameaça destruir tudo com o impacto, um Naruto mais velho tem de lidar com esta nova ameaça. Enquanto isso, uma concorrente a liderança do Clã Hyūga, Hinata, consegue entregar à Naruto um cachecol de valor sentimental amoroso no Festival de Inverno de Konohagakure, e, em seguida, é vítima de um fracassado sequestro de um vilão misterioso. Este vilão consegue tomar a irmã mais nova de Hinata, Hanabi Hyūga, como réfem, e assim atrai Naruto, Sakura, Sai, Shikamaru e Hinata em uma missão de resgate a Hanabi. Em meio a caça ao vilão, ocorre algumas conversas entre Naruto e Hinata, assim como encontros com o vilão, e os acontecimentos só fortalecem uma relação mais forte entre eles.

Com a Kyuubi selada as coisas começam a voltar ao normal, mas a paz na Vila de Konoha é interrompida quando os membros da Akatsuki reaparecem. Naruto e outros ninjas conseguem impedi-los. Depois da bem-sucedida missão, os familiares dos jovens ninjas que participaram do combate escrevem cartas para a Hokage recomendando que seus filhos se tornem jounins. Como Naruto não tem pais ele fica depressivo com essa situação, é quando Madara aparece em Konoha e ataca Naruto e Sakura com um novo e misterioso doujutsu.