Quick recap
The second movie. On a mission, Naruto, Sakura, and Shikamaru run into armored warriors and a knight named Temujin. Split from his team, Naruto ends up with a caravan led by Kahiko and uncovers the plan behind it all: Haido wants to use the Gelel Stone, a mineral of immense power that drives a giant moving fortress, to force peace on the world. Temujin believes in that ideal until the final fight in the Gelel mine, when Haido admits he killed Temujin's parents. Naruto takes Haido down with a Rasengan. Temujin risks his life to stop the mine from collapsing, and Naruto saves him. In the end, Temujin sails off with a group of children.
