Naruto, Sai, and Yamato escort Hotaru to the hidden village of the Tsuchigumo Clan. Upon arriving, however, the villagers don't seem so happy to see Hotaru. Elsewhere, after Utakata reflects upon the time he spent with her, he comes face to face with Akaboshi and his group.

Sakura reflects upon a time when she was infected with a strange disease by Naruto. In order to find a cure, an order was issued for Naruto to be quarantined at all costs before he could infect anybody else.

Naruto, two jonin and an elder known as "the Eternal Genin" set off to a mission to patrol the border of the Land of Fire following Orochimaru's attack. After some days with no incidents, a group of enemy ninjas cross the borders. The Eternal Genin proves to be a brave ninja and remembering the lessons he learned with the 2nd and 3rd hokages, sees the similarities between Naruto and his father.

The formation of the Allied Shinobi Forces is ratified by the Feudal Lords of the Five Great Nations. Each Kage returns to their village to prepare for the coming war.

On their way to the Land of Lightning, Naruto's ship gets caught in a storm. When the crew gets out of it, they encounter a savage group of pirates, who attempt to sink their boat and capture them. Yamato shields the boat with a Wood technique and they escape underwater in a sub-like contraption, which promptly falls apart. They wash up in an underwater cavern underneath the island the pirates had taken over some time ago. The residents of the island had taken refuge in the caves until they all died. Naruto swears to avenge them all. With a clever plan, Naruto and the ship are rocketed out of the island's dormant volcano top using underground hot springs and he successfully avenges the island folk by defeating the pirates.