Dans la bande annonce du film, on voit Naruto se battre contre un groupe d'ennemis inconnus. Puis une voyante dit à Naruto Je vois ta mort. Par la suite, on voit Naruto mourir, transpercé par la tentacule d'un démon violet. Ensuite, nous voyons Sakura pleurer sur une tombe sur laquelle se trouve un bandeau de ninja (ce qui suppose la mort de Naruto)( de mème son nom est gravé sur la tombe ), en criant le nom de son ami Naruto. Notre ninja doit protéger Shion, la prêtresse du pays des démons. Elle est la seule à pouvoir sceller un monstre qui menace de détruire notre monde. Mais Shion a également prédit sa mort à Naruto. Pour éviter que cette prophétie ne se réalise, le jeune homme doit s'écarter de Shion, mais il est bien décidé à mener sa mission jusqu'au bout...