Eine weitere Geschichte aus Konohas Vergangenheit: An der Grenze von Suna-Gakure und Konoha-Gakure 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 Suna zieht mit Yaoki und Korobi los, während Konoha Kakashis Team aussendet. Gemeinsam machen sie sich auf den Weg, doch da Suna-Gakure dem eigenen Kameraden Gaara nicht traut, schickt man ihm heimlich Leute 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.