Naruto the Movie: Legend of the Stone of Gelel

(original title: 劇場版 NARUTO -ナルト- 大激突!幻の地底遺跡だってばよ)

Naruto, Shikamaru, and Sakura are executing their mission of delivering a lost pet to a certain village. However, right in the midst of things, troops led by the mysterious knight, Temujin, attack them. In the violent battle, the three become separated. Temujin challenges Naruto to a fight and at the end of the fierce battle, both fall together from a high cliff...