Um grupo de ninja renegado da Vila Takumi invade Sunagakure e sequestra Matsuri, uma estudante da Academia. Eles procuram os poderes de Gaara para reviver a arma final de sua vila.
Gaara, Kankurou e Temari os perseguem sozinhos. Enquanto isso, Shikamaru reúne os 11 de Konoha (exceto Tenten), e os divide em times de dois: Shikamaru e Ino, Naruto e Rock Lee, e Kiba e Chouji. Cada time irá ajudar um dos Três Irmãos da Areia. Neji e Hinata vão evitar combate e vão escoltar à frente, enquanto Sakura e Shino agirão como apoio médico, comando e controle (usando os insetos de Shino para repassar as informações).