NARUTO: Dai Gekitotsu! Maboroshi no Chitei Iseki Dattebayo

Naruto, Shikamaru e Sakura estão em uma missão para devolver um animal de estimação perdido a uma vila quando são surpreendidos por soldados comandados pelo misterioso guerreiro Temujin. Durante o conflito que se segue, o grupo acaba se separando. Temujin duelou com Naruto em uma luta brutal que termina com os dois caindo de um penhasco. Enquanto isso, Shikamaru fica para trás e se depara com uma fortaleza imensa e em movimento. Para entender o que está acontecendo, ele entra sozinho na fortaleza, apenas para presenciar uma cena perturbadora.