迷子のフェレットをある村に届ける任務で、火の国と風の国の国境の森へやって来たナルトとシカマル、サクラ。簡単な任務のはずが、彼らは謎の少年テムジン率いる部隊に襲われてしまう。戦闘の中で仲間とはぐれたナルトはテムジンとともに崖から転落、2人は近くのキャラバンに助けられることに。一方、サクラとシカマルは森の中で先ほど襲撃してきた兵たちの乗る移動要塞を発見し、シカマルが偵察のため内部に潜入する。