Direcção: Hajime Kamegaki

Elenco: Junko Takeuchi
Chie Nakamura
Keiko Nemoto
Kentarou Itou

Roteiro/Guião: Junki Takegami

Género: Animação, Acção, Comédia

Idioma: Japonês

Sinopse (Quem quiser que traduza): The movie opens with a battle taking place at night on a desolate seaside beach between Sand Ninja and mysterious warriors wearing bulky suits of armor. Despite their best efforts, the Sand Ninja are slowly overwhelmed by the sheer strength of their mysterious opponents. The timely arrival of reinforcements led by Kankuro and Gaara turns the tide, with Kankuro slicing apart a suit of armor with his puppet, and Gaara dispatching a large number of enemies en mass with his signature Desert Imperial Funeral. However when Gaara orders the Sand Ninja to shine a flare at the retreating enemies, a large warship appears. The ship then opens fire with its guns, and Gaara's sand armor barely manages to protect his comrades.
The movie stars Naruto Uzumaki, Shikamaru Nara, and Sakura Haruno as they deliver a lost pet to its village. However, a mysterious knight called Temujin intercepts them and they fight, causing both Temujin and Naruto to be knocked off a cliff. As Shikamaru and Sakura realize what has happened to Naruto, a giant ship appears.
Naruto wakes up to find himself bandaged and travelling in a caravan. He also finds Temujin asleep beside him. When Temujin awakens, the lost pet seems to be attracted to him. The caravan is part of a moving country.
Meanwhile Sakura and Shikamaru split up to search for Naruto. Shikamaru spies on the fortress and finds a lab with children in capsules. Two women with similar armor to what Temujin was wearing are talking about the Gelel Stone.
The movie revolves mostly around a special mineral called the Gelel Stone, which has a strong and mysterious power. There was once a clan that could control the stone's powers (the traveling caravan and Temujin are part of this clan), but they were destroyed because of fights for the stone.
Temujin is working for his Lord, Master Haido, who has his group searching for the Stones of Gelel, so that he can create at 'utopia', a world free from war and strife. But he also tells his group that sacrifices are for the greater good.
Temujin learns that the leader of the caravan knows where the Stones of Gelel are, so Temujin kidnaps the elder and forces him to lead him to a cave where the stones are sealed away. Naruto follows him to try and stop him. But Haido also follows him to the cave. Once there Haido reveals that he has a piece of Gelel Stone which he uses to attack the leader of the caravan. Eventually Temujin defends the man which angers Haido. He then explains that he was the one that killed Temujin's family. He then attacks Temujin and destroys his piece of Gelel Stone. At this point Naruto intervenes and attempts to defeat Haido. He manages to hit him with a rasengan but it has no effect. He then convinces Temujin to help him fight. With Temujin's help Naruto creates two rasengans. (one from the Nine Tailed Fox's chakra and another from Gelel) He then defeats Haido and escapes along with Temujin and the leader of the caravan. Temujin then leaves with the other children stating that he will end all war.