Naruto the Movie 2: Legend of the Stone of Gelel

Naruto Uzumaki (Junko Takeuchi), Shikamaru Nara (Showtaro Morikubo), and Sakura Haruno (Chie Nakamura) are on a mission to deliver a lost pet when they're attacked by Temujin, leading to both Naruto and Temujin falling from a cliff. The trio reunites with Temujin in a moving caravan led by Kahiko and Emina, where they meet Master Haido, who seeks the Gelel Stone to achieve world peace. After navigating through various challenges, Naruto and Temujin ultimately defeat Haido, saving his soul, and then depart from the group with their fellow allies.