Shikamaru tries to decipher the dying message Jiraiya left before his death but cannot figure out what it says. Shikamaru asks for Naruto's help, thinking he might know the code. Can the saddened Naruto decipher Jiraiya's dying message?

Pain confronts Tsunade and questions her about Naruto's whereabouts. Tsunade argues with Pain about his motives, but Pain soon gets the info he needs from another source. Before preparing to depart, Pain unleashes a devastating attack on the village! Meanwhile, Naruto prepares to return to the Leaf Village, but he may be too late.

Nagato reveals the truth about what happened to Yahiko and what made him disregard Jiraiya's ideals. With his story done, he demands to hear Naruto's answers. Will Naruto's answer be enough to convince Nagato to stop his evil plans, or will Naruto be forced to kill Nagato?

In a flashback of Naruto and Sakura's, Team 7 is on a mission to take an ostrich called Mr. Ostrich to his home. They arrive at a village where they see a swordsman named Tsukado who has a vendetta to carry on a man named Katazu who killed his distant relative Shikazo. Tsukado fails to defeat him so Naruto decides to teach him unusual revenge lessons. Katazu has then took his brother's identity and attracted Shikazo's pursuers while Kageki and his family went into hiding. Tsukado decides not to kill him and ends their years of fighting though Kanabun wants them to keep fighting. The swordsmen, Team 7 and Mr. Ostrich chase the Kanabun Gang out of town.

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.

As the fight between Sasuke and Danzo comes to a close, the latter will do whatever it takes to finish off the former. Meanwhile, Sakura and her team close in on Sasuke.

As Naruto and Sasuke clash, their Rasengan and Chidori explode, sending them both flying. When Zetsu and Madara appear to aid Sasuke, they decide to retreat to the Akastuki headquarters. Before they leave, however, Naruto has one last thing to say to Sasuke; something that will have an impact on both of their lives.

Tsunade sends out Naruto under the guise of a top-secret mission to keep him hidden away from the Akatsuki. Unfortunately, Naruto, Yamato, Gai, and Aoba are stuck at the pier due to a report of a monster attacking ships.

Shikamaru begins to feel the pressure of shouldering the lives of his friends in the upcoming Fourth Shinobi World War. To help ease his mind, Shikaku sends his son along with Tenten on a mission to Mokuzu Island to replenish supplies.

While talking with his students, Shino talks about how he and his team got together and became more close as friends and teammates. The story switches to Shino's flashback during the first part of Naruto. They are on a mission assigned by Kurenai in which a Jonin assassin from a neighboring village. Shino gets defeated because of weak taijutsu and descends into depression. He even reveals he was going to abandon the team that helped him because he didn't think he was useful to them. But after his friends get in trouble with the rouge Shino comes back and defeats the rouge.

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