Dans ce film, on nous annonce tout simplement que Naruto va mourir ! En effet, 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écider à mener sa mission jusqu'au bout...