Naruto, Shikamaru y Sakura se ven envueltos en una feroz lucha por un tesoro que alberga un poder legendario: la Piedra de Gelel. Naruto y los demás, junto con la ayuda de Gaara y Kankuro, deben proteger la piedra de aquellos que quieran abusar de su poder. Cuando el sueño de la utopía se convierta en una pesadilla, ¡será necesario un ninja para arreglar las cosas!