Naruto manages to find Shiranami's location but he discovers that the Shiranami he found was actually the ninja bandits disguised as him. Hotaru finds the real Shiranami where the latter convinces Hotaru not to have the forbidden jutsu removed, and takes her back to the Tsuchigumo Village. After Naruto is saved by Utakata from the ninja bandits, the two return to the Tsuchigumo Village, where they find that Shiranami has everyone in the village under his control.

While she and Neji prepare to visit an old man who makes ninja weapons, Tenten remembers the first time she visited him alongside Naruto and Neji. Utilizing a strange new weapon she had never seen before, Tenten fought against two ninja who had stolen two of the man's powerful weapons.

A female spy, Hanare, from the Hidden Lock Village (Land of Key) is caught by ANBU pretending to be a musician. She is interrogated. However, the interrogation proves unsuccessful. Slowly, her past is revealed and so is her relationship with Kakashi. Team 7 spy on the two as they go around town, under the impression that the two are dating. After The Lock Village keeps a Leaf Village ninja hostage, they exchange Hanare for the ninja. It is then revealed that Hanare has a special ability, causing a large chase to occur. In the end, Kakashi lets Hanare free. The musician seen at the beginning entertaining Konoha ninja reminds Kakashi of Hanare which prompts the flashback.

Naruto and Sakura learn that Danzo has been made Hokage and that his first order is to eliminate Sasuke. The two go to Sai and inquire about Danzo, but Sai reveals that a curse mark given to all members of the Foundation prevent him from revealing anything about the new Hokage. Soon afterward, Karui and Darui attack them, demanding information about Sasuke.

Inside his mind, Naruto continues his battle against Nine Tails to take control of its immense power.