Being some of the few Genins available, Naruto, Ino, and Shino are forced to accompany Anko on her mission to the Sea Country to destroy a sea monster and protect a boat carrying gold. However, Anko is acting strange as she begins to remember more and more events from her past, and the connection she once had with Orochimaru.

When the mysterious attacker flies away with the star, using only their Chakra, the Konoha group are left in the dust. They swear to reclaim the star but it isn't as simple as they might hope. Meanwhile, Naruto learns some of Subaru's history and Natsuhiboshi...

The group splits off into two, in an attempt to deter their mysterious attackers. However, when Naruto and Chouji discover the plan hasn't worked as intended, they soon realise that somebody is hiding something important....

Naruto, Hinata, and Kiba are sent to the Land of Honey to search for the Daimyō's wife. There, they find an eerie castle, and journey inside to search for clues.

Naruto encounters a girl named Yakumo who has a surprising talent for destruction. Shortly after, Kurenai Yuhi, leader of Team 8 makes a startling decision and Naruto is determined to find out why.