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.

Naruto meets two kunoichi ninja named Shizuka and Tokiwa from the Nadeshiko village who are seeking the student of Jiraiya.