Eine einfachere Mission können sich Naruto, Shikamaru und Sakura kaum vorstellen: Sie müssen ein entlaufenes Frettchen wieder zurück zu seinem Besitzer bringen. Doch plötzlich werden sie ohne Vorwarnung von einem jungen Ritter namens Temujin attackiert und finden sich in einem erbitterten Kampf wieder, bei dem es um den legendären und wertvollen Stein von Gelel geht. Temujins Meister Haido will diesen Stein nutzen, um eine Welt ohne Kriege – ein Utopia – zu erschaffen, während die anderen seines Clans den Stein unter allen Umständen für immer versiegelt wissen wollen. Naruto und seine Freunde müssen verhindern, dass der Stein in die falschen Hände gerät und erhalten sogar Hilfe von Gaara und Kankuro. Denn eines ist sicher: Der Traum von Utopia wird sich schnell in einen Albtraum verwandeln, und dann braucht es mehr als nur einen Ninja, um die Sache wieder gerade zu biegen…