Cronológicamente, la película se encuentra situada después de la llegada de Tsunade como quinta Hokage y del nombramiento de Chuunin de Shikamaru, así como después de la huida de Sasuke con Orochimaru.
La película empieza con una batalla en una playa de la costa desolada del País del Viento y unos soldados que llevan armaduras oscuras. A pesar de sus esfuerzos, los ninjas de la Aldea Oculta de la Arena no pueden con el enemigo. La oportuna llegada Kankuro y Gaara iguala la batalla y consiguen hacer retrocer a los soldados hacia un bosque enorme que tenían en el mar.
Después de la batalla, aparecen Naruto, Shikamaru y Sakura intentando atrapar a un hurón doméstico. Sin embargo, cuando se dirigen al punto de entrega, se cruzan con los mismos soldados de la batalla de la playa y con un caballero misterioso llamado Temujin. Aquí es donde Naruto se separa de sus compañeros tras una dura batalla.
Naruto se despierta en una caravana ambulante junto con Temujin. Al que después sigue a ver a Haido-sama. Mientras Shikamaru, investiga una fortaleza móvil enorme de metal que apareció donde ellos se encontraban mientras que Sakura busca a Naruto.
La trama de la película ronda alrededor de una piedra llamada Gelel, que tiene un poder fuerte y misterioso. Había un clan que podría controlar los poderes de la piedra una vez. Con ese poder podían hacer madurar los árboles en un solo día y curar heridas al instante. Pero este poder llevó a la disputa y al final todo acabó en guerra.
Al final, Naruto debe impedir que se hagan con la Piedra de Gelel y con las Venas de la Vida. |
