La misión más fácil de la historia para Naruto y sus amigos acaba derivando en una feroz lucha por un tesoro que alberga un poder legendario: la Piedra de Gelel. Naruto, Shikamaru y Sakura se disponen a devolver un hurón perdido a su dueño, la misión más fácil de la historia… ¡O eso se pensaban! Porque una tropa comandada por el joven caballero, Temujin, aparece de la nada y les ataca. Naruto desafía a Temujin a un combate, y después de un feroz enfrentamiento, ambos caen por un precipicio. De esta forma se ven envueltos en la lucha por un tesoro que alberga un poder legendario: la Piedra de Gelel. El maestro de Temujin quiere usar la piedra para crear una utopía, mientras que el último del clan que una vez custodió la piedra quiere mantenerla sellada para siempre. Cuando el sueño de la utopía se convierta en pesadilla, ¡solamente Naruto y sus compañeros, con la ayuda de Gaara y Kankuro, podrán arreglar las cosas!