Gekijouban NARUTO: Dai Gekitotsu! Maboroshi no Chiteiiseki Dattebayo

Naruto, Shikamaru e Sakura estão em uma missão para entregar um animal de estimação perdido a uma vila quando são atacados por forças lideradas pelo misterioso guerreiro Temujin. Durante o conflito que se segue, o trio acaba separado. Temujin duelou com Naruto em uma luta brutal que termina com os dois caindo de um penhasco. Enquanto isso, Shikamaru, que ficou para trás, se depara com uma fortaleza móvel imensa. Determinado a entender o que está acontecendo, ele entra sozinho na estrutura e descobre uma cena perturbadora.