Vor vielen Jahren sabotierten die Shinobi aus Iwagakure eine Mission von Shinobi aus Kirigakure. Deswegen hegt Ganryu, ein Shinobi aus Kirigakure immer noch einen unglaublichen Groll gegen die Saboteure. Endlich ist die Zeit für Rache gekommen. Denn der Tsuchikage beauftragte Kurotsuchi und Akatsuchi sich nach Iwagakure für eine Mission zu begeben.

在鸣人他们进行最后补给的地方，身为土影使者的赤土与黑土遭到了雾忍的攻击。虽然鸣人与前来迎接的长十郎即时介入，但赤土却已身受重伤。而策动这次攻击行动的人，就是人称“与须贺岭悲剧事件”的侥存者。

물의 나라 영내의 작은 섬에서 최후의 보급을 한 나루토들. 그 무렵 바위에 은신한 아카츠치와 쿠로츠치는 미즈카게 앞으로 된 서한을 지니고 츠치카게의 사자로서 같은 섬에 와 있었다. 하지만 거기에 갑자기 안개분신의 닌자들이 습격해온다. 지나가던 나루토, 마중 나온 쵸주로가 도움을 주지만 동료 중 한 명이 중상을 입고 만다. 이 습격을 꾸민 것은 안개의 상급닌자 간류. 간류는 요스가고개의 비극이라 불리는 어떤 사건의 생존자였다…

Un ninja llamado Ganryu ataca a Akatsuchi hiriéndolo gravemente, lo cual sus motivos era vengarse por lo sucedido hace tiempo entre la aldea de la niebla y de la piedra. Kurotsuchi va a buscar a Ganryu al igual que Naruto, el Jinchūriki habla con el convenciéndole de vivir en un mundo de paz.

Un ninja llamado Ganryu ataca a Akatsuchi hiriéndolo gravemente, lo cual sus motivos era vengarse por lo sucedido hace tiempo entre la aldea de la niebla y de la piedra. Kurotsuchi va a buscar a Ganryu al igual que Naruto, el Jinchūriki habla con el convenciéndole de vivir en un mundo de paz.

Alors qu’ils font leur dernier ravitaillement sur une petite île, Naruto voit deux messagers d’Iwa, Akatsuchi et Kurotsuchi se faire attaquer par un commando de ninjas de Kiri, dirigé par un ninja nommé Ganryu. Au moment où celui-ci s’apprête à achever Akatsuchi qu’il a blessé, Naruto intervient et s’oppose au combat ; Chôjûrô intervient et demande à Ganryu de cesser son attaque par ordre du Mizukage ; celui-ci prend la fuite avec ses compagnons. En donnant les premiers soins à Akatsuchi, ils apprennent que Ganryu est le seul survivant d’une embuscade tendue par les ninjas du Pays de la Terre à une équipe de ninjas du Pays de l’Eau pour voler des documents secrets, sous prétexte d’établir un pacte de paix. Ne pouvant se résoudre à pardonner à ses anciens adversaires, Ganryu s’oppose au traité de paix entre les grandes nations ninja, suivi par plusieurs ninjas ayant également des griefs contre le Pays de la Terre. Entendant ça, Kurotsuchi décide de partir à la rencontre de Ganryu pour le tuer avant qu’il ne la trouve, poursuivie par Naruto qui tente de l’arrêter. Retenant un moment Kurotsuchi, Naruto arrive devant Ganryu et lui explique comment il s’est lui-même débarrassé de sa haine et lui demande de lui faire confiance pour établir une paix durable. Alors que Ganryu se rend à ses arguments, Kurotsuchi l’attaque, mais Naruto s’interpose et est blessé. Chôjûrô arrive et montre à Ganryu ce que les messagers apportaient : les effets personnels précieux de ses compagnons tués et des excuses officielles du Tsuchikage. Pour que Ganryu ne subisse pas les conséquences de son attaque, Akatsuchi décide de dire qu’il s’est blessé en trébuchant ; c’est également l’excuse que Naruto donne à ses compagnons quand il les rejoint pour expliquer sa propre blessure.

During his final stop for supplies on an island in the Land of Water, Naruto runs into Akatsuchi and Kurotsuchi of the Hidden Stone, who are on an assignment to deliver a letter from the Tsuchikage addressed to the Mizukage.

水の国領内の小島にて最後の補給を行うナルト達。同じ頃、岩隠れの赤ツチと黒ツチは水影宛の書状を携え、土影の使者として同じ島に降り立っていた。しかしそこへ突如、霧隠れの忍たちが襲い掛かる。通りかかったナルト、迎えに来た長十郎が助太刀に入るが、仲間の一人が深手を負ってしまう。この襲撃を企てたのは霧の上忍、巌流（がんりゅう）。巌流はヨスガ峠の悲劇と呼ばれる、ある事件の生き残りだった…。

Durante a parada final de seu navio, que está agora no País da Água, Naruto se depara com Akatsuchi e Kurotsuchi, ninjas da Vila da Pedra, que estão numa importante missão.

Наруто и его спутники останавливаются на острове Скрытого Тумана, чтобы пополнить провизию. Акацути и Куроцути также прибывают на остров, где на них нападают синоби Тумана, которых возглавляет Гандзю. Гандзю ранит Акацути и то же самое хочет сделать с Куроцути, но её спасает Наруто. Тёдзиро прибывает на место битвы и останавливает синоби Гандзю и вынуждает их отступить.

Naruto đang thu nhặt những vật dụng cuối cùng của mình ở một hòn đảo nhỏ thì thấy hai sứ giả của Iwa đang bị ninja biệt kích do Ganryu chỉ huy tấn công.