Naruto Movie 2: Dai Gekitotsu! Maboroshi no Chiteiiseki Dattebayo!
劇場版 NARUTO 大激突！幻の地底遺跡だってばよ
※ DVD Release
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. Furthermore, Shikamaru, having been left behind, beholds a giant moving fortress as it appears before his very eyes. In order to get a grasp on the situation, he infiltrates the fortress by himself, however once there he witnesses a frightening sight...
[Source: Anime News Network]