Trascorsi due anni e mezzo, Naruto, più grande e più maturo, ritorna al Villaggio della Foglia dopo essere stato addestrato da Jiraiya. Qui rincontra i vecchi compagni Sakura e il maestro Kakashi; Temari e Shikamaru gli comunicano che Gaara è diventato il nuovo Kazekage. Intanto al Villaggio della Sabbia il Kazekage viene rapito dopo un duro scontro con due membri dell'Akatsuki: Deidara e Sasori, che insieme agli altri membri, procederanno all'estrazione del Demone tasso monocoda, che risiede in Gaara per poter, dopo aver raccolto i Cercoteri (Demoni con le Code) di tutti i Jinchuuriki, sviluppare una nuova, micidiale tecnica con la quale si possa distruggere un intero Paese [4]. Il Team Gai e il Team Kakashi vanno in soccorso del Villaggio della Sabbia, ed insieme all'anziana Chiyo, nonna di Sasori, arrivano di fronte all'entrata del nascondiglio dell'Organizzazione. Il Team Gai è costretto a combattere contro alcuni cloni, che impediscono loro di dare supporto agli altri. Questi ultimi si dividono: Sasori inizia uno scontro con Sakura e Chiyo mentre Deidara si fa inseguire da Kakashi e Naruto. Sasori verrà ucciso da Sakura e Chiyo, ma prima di morire questi rivela a Sakura di trovarsi 10 giorni più tardi al Ponte del Cielo e della Terra (天地橋, tenchikyō?) per incontrare una spia di Orochimaru. Deidara è costretto a ritirarsi a causa del nuovo Sharingan Ipnotico di Kakashi. Chiyo, grazie a una tecnica di reincarnazione, riesce a riportare Gaara in vita sacrificando la sua.