O Shukaku Visado

Um grupo de ninjas renegados da Vila Takumi — chamados Shitenshonin (Quatro Celestiais na dublagem em inglês) — invade a Vila da Areia e sequestra Matsuri, uma estudante da Academia Ninja sob a tutela de Gaara. Eles buscam os poderes de Gaara para reviver a arma suprema de sua vila. Gaara, Kankuro e Temari os perseguem sem ajuda adicional da Vila da Areia. Enquanto isso, Shikamaru reúne os 11 de Konoha (menos Tenten) e forma equipes de dois — Shikamaru e Ino, Naruto e Lee, e Kiba e Choji. Cada dupla auxilia um shinobi da Vila da Areia. Neji e Hinata evitam o combate e fazem reconhecimento, enquanto Sakura e Shino atuam como suporte médico e comando & controle (usando os insetos de Shino para transmitir informações).