Eine weitere Geschichte aus Konohas Vergangenheit: Gaara berät sich mit Temari und Kankuro, ob sie beim Wiederaufbau von Konohagakure mithelfen sollten. Dabei erinnert er sich an eine gemeinsame Mission mit Team 7. An der Grenze zwischen Wind- und Feuer-Reich kommt es zu Unruhen und beide Dörfer schicken ein Team los, um dort nach dem Rechten zu sehen. Die beiden Dörfer sind erst seit kurzem verbündet und so ist es wichtig für die diplomatischen Beziehungen, dass die Unruhen schnell geschlichtet werden. Gaara aus Sunagakure zieht mit Yaoki und Korobi los, während Konoha Kakashis Team aussendet. Gemeinsam machen sie sich auf den Weg, doch da Sunagakure dem eigenen Kameraden Gaara nicht traut, schickt man ihm heimlich ANBU aus dem Dorf hinterher, die ihn bei der erstbesten Gelegenheit festnehmen sollen. Es kommt zum Kampf und Gaara erfährt das erste Mal, was Freundschaft ist, denn Naruto und sein Team stehen absolut hinter Gaara und unterstützen ihn. Es gelingt ihnen, die Abgesandten außer Gefecht zu setzen und dann machen sie sich auf den Weg, um ihre eigentliche Mission zu erfüllen.
