Tsunade atribui a Shikamaru a missão de resolver o caso de sequestro de Matsuri, uma candidata a ninja da Vila da Areia. Os genin da Folha são convocados novamente.

Shino, Hinata, e Neji procuram o inimigo enquanto Shikamaru espera o momento certo para atacar. O verdadeiro objetivo dos Quatro Celestiais é capturar Gaara.

Os oponentes de Gaara armam uma cilada e o prendem em seu jutsu secreto, que sela completamente seus poderes de areia.

Gaara e Naruto cercam Hoko, o último dos Quatro Celestiais. Eles descobrem que seu objetivo é roubar o chakra de Shikaku para ter poder o bastante para desafiar as Cinco Nações.

Gaara se transforma em Shukaku e obtém uma convincente vitória. Após a batalha, cada um descobre novos caminhos a trilhar, e Naruto decide partir numa jornada de treinamento com Jiraiya para ficar ainda mais forte.