¡¡Naruto atraviesa el espacio y el tiempo para encontrarse con el Cuarto Hokage, Namikaze Minato!!. ¡Un gran poder es desatado! ¡¡Naruto viaja al pasado!!.

Cronológicamnte se encuentra situada entre los episodios 72 y 73. La película trata del potencial inicio de una Cuarta Gran Guerra Mundial Shinobi cuando ninjas poseedores de Kekkei Genkai comienzan a desaparecer de Kumogakure, Iwagakure, Kirigakure, y Sunagakure. Como es la única aldea que no es afectada por estos sucesos, Konohagakure es señalada como la causante de este incidente, y comienzan a circular rumores de una posible rebelión.

Cuando un misterioso grupo de Shinobi realiza un ataque sorpresa sobre Konoha, la villa queda en ruinas después del ataque. Hasta entonces surge la posibilidad de que otra guerra shinobi pudiera desatarse. Mientras tanto, Sasuke -que abandonó a Kanoha para vengar a su clan por la muerte de su hermano Itachi- reaparece con sus amigos por segunda vez.

Demonios que una vez destruyeron el mundo han sido revividos por alguien, de la unica manera de controlar a los demonios es sellandolos y la persona que lo puede hacer es shrine maiden Shion del Pais de los demonios quien tiene dos poderes, uno para sellar los demonios y el otro es predecir la muerte de los Humanos. La mision de Naruto es cuidar de Shion pero ella predice la muerte de Naruto.