L'histoire se passe 5 ans après que Naruto ait quitté le village de Konoha et depuis ce jour il n'est jamais réapparu. Mais le jour où il reviendra il va en surprendre plusieures.

Le conteur de son village raconte une histoire vieille comme le monde à une nouvelle génération d'enfant, mais ce n'est pas la première fois, cette histoire si passionnant remonte au temps où les démons et les ninjas cohabitaient et se battaient, le temps des techniques dévastatrices ou bénéfiques, un temps où chaque "ninja" maîtrise les éléments, un monde ou la paix est menacé, un monde ou la haine a grandi, un compteur s'est déclenché en même temps que sa naissance, et sa fin ne tardera plus.