Gekijouban NARUTO: Dai Gekitotsu! Maboroshi no Chiteiiseki Dattebayo

Naruto, Shikamaru et Sakura sont en mission pour ramener un animal perdu à un village lorsqu'ils sont attaqués par des forces commandées par le guerrier mystérieux Temujin. Au cours du combat qui s'ensuit, le trio se sépare. Temujin affronte Naruto dans un duel violent qui se termine par leur chute tous les deux d'un précipice. Pendant ce temps, Shikamaru, resté seul, découvre une gigantesque forteresse en mouvement. Décidé à comprendre ce qui se passe, il entre seul dans la structure et découvre une scène inquiétante.