L'équipe Taka s'approche de Konoha… En voyant une maison, Sasuke se remémore y avoir croisé il y a quelques années une petite fille de la famille du daimyo du Pays du Feu, Naho, qu’il avait sauvé d’une chute mortelle, devenant son héros. Il était à l’époque jaloux des progrès de Naruto et sa victoire face à Gaara. Tsunade décide alors de séparer l’équipe 7 en donnant une mission à Kakashi et Sasuke consistant à enquêter sur un ninja figurant au « bingo book » qui s’était introduit au Pays du Feu, et une autre à Naruto et Sakura consistant à escorter Naho jusqu’à un autre village. Cependant, Naho réclame Sasuke pour l'escorter sans quoi elle refuse de bouger ; Naruto prend alors l'apparence de Sasuke pour que la mission puisse se dérouler correctement; mais durant le trajet, ils sont attaqués par le ninja sur lequel Sasuke et Kakashi devaient enquêter et ses hommes de main ; ils veulent enlever la petite fille pour obtenir une rançon. Le ninja renégat, utilisant une armure « doton », parvient à arrêter les attaques de Naruto (toujours sous la forme de Sasuke), dont la « Naruto Furie » et l’« Orbe Tourbillonnant », et à le vaincre, lui faisant perdre l’apparence de Sasuke, ce qui désespère Naho ; ils sont alors tous emmenés par les bandits. Pendant ce temps, Kakashi et Sasuke pénètrent dans le repaire initial des bandits et découvrent que leur cible est Naho. Aidé par un des chiens ninjas de Kakashi, Sasuke finit par arriver là où Naruto, Sakura et Naho sont prisonniers et à vaincre le chef des bandits avec les « Mille oiseaux ».