Naruto y los ninjas de la Villa Oculta de la Hoja cumplen una misión tras otra hasta que el regreso de Jiraiya supone el comienzo de una nueva aventura. Mientras continúa con su entrenamiento en solitario, Naruto conoce a una frágil muchacha capaz de alterar la realidad con su genjutsu. cuando se entera de que de alguna manera está relacionada con la decisión de Kurenai de abandonar el Grupo 8, decide investigar por su cuenta. Esta no es más que la primera de una serie de difíciles misiones que culminan cuando Naruto se une a los Once de la Hoja a las órdenes de Shikamaru para ir en ayuda de Gaara. Y es que el secuestro de la alumna del ninja de la Villa Oculta de la Arena le ha obligafo a aceptar el desafío del grupo de ninjas conocido como los Cuatro Símbolos Celestiales. Naruto y Gaara unen sus fuerzas para hacer frente al arma definitiva cuando el líder de sus enemigos sacrifica su propia vida para revivir al fundador de la Villa Takumi.
