Naruto the Movie: Legend of the Stone of Gelel

Naruto, Shikamaru et Sakura exécutent leur mission de livrer un animal perdu à un certain village. Cependant, en plein milieu des choses, des troupes dirigées par le mystérieux chevalier, Temujin, les attaquent. Dans la violente bataille, les trois se séparent. Temujin défie Naruto dans un combat et à la fin de la bataille féroce, les deux tombent ensemble d'une haute falaise. De plus, Shikamaru, ayant été laissé pour compte, voit une forteresse géante en mouvement telle qu'elle apparaît sous ses yeux. Afin d'appréhender la situation, il s'infiltre seul dans la forteresse, mais une fois sur place, il assiste à un spectacle effrayant...