Se estrenara en Japón el dia 6 de Agosto de 2005. Esta vez la pelicula sera protagonizada por Naruto, Sakura Shikamaru y Gaara, esta extraña combinacion nos hace suponer que la peli se situa despues de la huida de Sasuke.

La pelicula trata sobre una mision sencilla de Naruto, Shikamaru y Sakura como otra cualquiera, pero de repente un joven caballero llamado Temujin les ataca y el grupo termina separandose. Naruto desafia a Temujin y tiene lugar una feroz batalla.

Mientras, Shikamaru descubre una gran fortaleza de batalla con un ernorme castillo y decide entrar a investigar, pero ya una vez dentro del castillo descubre algo de lo cual deberia estar asustado...