NARUTO: Dai Gekitotsu! Maboroshi no Chitei Iseki Dattebayo

Naruto, Shikamaru et Sakura sont en mission pour ramener un animal perdu à un village lorsqu'ils sont attaqués par des soldats commandés par le guerrier mystérieux Temujin. Au cours du combat qui s'ensuit, le groupe 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 reste sur place et découvre une immense forteresse en mouvement. Pour comprendre ce qui se passe, il entre seul dans la forteresse, où il assiste à une scène inquiétante.