Naruto, Sakura et Shikamaru sont attaqués par de puissants guerriers menés par un mystérieux chevalier : Temujin. Après un combat acharné contre ce dernier, Naruto, séparé du reste de l'équipe rencontre une communauté idéaliste en quête de la Pierre de Guelel. Naruto qui ignore tout de ce joyau légendaire ne va pas tarder à découvrir qu'il renferme un incommensurable pouvoir...