Naruto, Shikamaru et Sakura doivent rendre un furet perdu à son propriétaire : la mission la plus simple qu'il soit. C'est ce qu'ils pensaient ! Quand, Temujin, un mystérieux chevalier, les attaque, ils sont entraînés dans une lutte acharnée pour s'emparer d'un trésor aux pouvoirs légendaires : la Pierre de Guelel.

Le maître de Temujin veut s'emparer de la Pierre pour créer Utopia, un monde idéal, alors que le clan qui contrôlait la Pierre veuf la cacher et la mettre hors de portée pour toujours. Quand le rêve d'Utopia se transforme en cauchemar, seul un ninja pourra rétablir la situation !