Designado para uma missão para capturar Mukade, Naruto Uzumaki viaja para as ruínas de outra gloriosa histórica Rouran, onde persegue e encurrala o ninja. Mukade revelou a linha dormente dentro das ruínas, ele amplia o poder da linha temporal, causando uma luz para envolver Naruto, enviando-lhe vinte anos no passado. Quando Naruto acorda, ele entra em contato com seu pai.

Entre os cinco grandes países de shinobi, os países da Água, Terra, Trovão e Vento estão perdendo seus Kekkei Genkai, um atrás do outro. O único que não foi afetado foi o País de Fogo, os outros começam a suspeitar que isto não é nenhuma coincidência. Embora a tensão da situação pode levar a uma nova Guerra Shinobi, Kakashi desaparece da aldeia, qual será o motivo...!? Entretanto os 11 de konoha vão por vontade própria em busca de Kakashi acabando por enfrentar o bando de shinobis desconhecidos... como correrá?

Demônios que antes quase destruíram o mundo, agora foram libertados por alguém. Para evitar a destruição, os demônios devem ser novamente selados e trancados, e a única pessoa capaz de fazer isto é uma menina chamada Shion. Ela vem do país do demônio e é capaz de duas coisas: prever a morte de pessoas e também selar demônios. Desta vez, a missão de Naruto é proteger Shion, mas ela prevê a morte dele.

Naruto Uzumaki é um jovem ninja que procura se voltar em Hokage, o lider e ninja mais forte da cidade.