Kiba trains hard to catch up to Naruto, who is now hailed as the hero of the Leaf Village, but with little success. Feeling desperate, Kiba asks Kakashi if he could train him.

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.