• 2005年8月6日【97分】東宝
• ジャンル：アドベンチャー/アクション/ファンタジー
• 監督：川崎博嗣
• 原作：岸本斉史
• 出演：竹内順子、中村千絵、森久保祥太郎、石田彰、黒川智花

【解説】
漫画『NARUTO -ナルト-』を原作としたテレビアニメの劇場版第2作目。突然、出現した巨大な移動要塞や謎の地底遺跡を舞台に、ドタバタ忍者ナルトと仲間たちが大暴れ！

【あらすじ】
ナルト、シカマル、サクラは、任務中に謎の男・テムジンと出会い、交戦。ナルトとテムジンは崖から転落してしまう。目覚めると二人はあるキャラバンにいた。テムジンはゲレルの石の鉱脈を探しているという。テムジンはナルトを仲間にいれようとして連れて帰り、ハイドに会わせる。
一方、風の国が謎の軍団に襲われるとの情報が火の国に入る。ナルトが着いたときには撃退されたあとであったが、多くの被害がでていた。敵の残骸を調べているときにナルトはテムジンとその仲間に出会う。ナルトは怒り、我愛羅、カンクロウ達と供に交戦するもテムジンは逃げていった。
そのころシカマルたちは別の襲われた残骸を調べ、戻ってきたテムジンを捕獲する。キャラバンで話を聞くが逃げられてしまう。追っていき遺跡の中で、ナルト達はハイド達との決戦に挑む。