Gekijouban NARUTO: Dai Gekitotsu! Maboroshi no Chiteiiseki Dattebayo

Naruto, Shikamaru và Sakura đang thực hiện nhiệm vụ giao một con vật bị lạc đến một ngôi làng thì bị tấn công bởi lực lượng do chiến binh bí ẩn Temujin lãnh đạo. Trong cuộc giao tranh sau đó, nhóm ba người bị tách biệt. Temujin đấu với Naruto trong trận chiến ác liệt kết thúc bằng việc cả hai cùng rơi xuống một vách núi. Trong khi đó, Shikamaru bị bỏ lại, anh phát hiện ra một pháo đài khổng lồ đang di chuyển. Quyết tâm tìm hiểu sự việc, anh một mình tiến vào bên trong và chứng kiến một khung cảnh đáng sợ.