Gekijouban NARUTO: Dai Gekitotsu! Maboroshi no Chiteiiseki Dattebayo

Naruto, Shikamaru, dan Sakura sedang menjalankan misi untuk mengembalikan hewan peliharaan yang hilang ke sebuah desa ketika mereka diserang oleh pasukan yang dipimpin oleh pejuang misterius bernama Temujin. Dalam konflik yang terjadi, trio tersebut terpisah. Temujin bertarung melawan Naruto dalam duel sengit yang berakhir dengan keduanya terjatuh dari tebing. Sementara itu, Shikamaru yang tertinggal menemukan sebuah benteng raksasa yang bergerak. Dengan tekad untuk memahami situasi yang terjadi, ia memasuki struktur tersebut sendirian dan menemukan pemandangan yang mengganggu.