Cursed Warrior Extermination Mission

While eating ramen after doing his daily training in preparation for Jiraiya's return, Naruto met a young man named Chishima. He is told about the troubles going on in the Bird Country and wishes to help. He then joins Neji and Tenten in solving the mystery of Noroimusha's ghost. Upon arriving in the Bird Country, they meet one of the Daimyo's advisors Moso who explains the situation. While searching the kingdom at night, Naruto and his team find the ghost and face off against it, only to that not only was the armor empty, but according to Neji's Byakugan, it had no living presence. The following day, Moso explains that it is believed that the whole situation is a scheme set up by the Daimyo's head strategist Koumei to take over the Bird Country. They then go to meet the Daimyo Sagi, who turns out to be a young teen and childhood friend of Chishima. However, since becoming Daimyo and losing his twin sister Toki, he has become quiet cold to all beyond his duties as Daimyo. After saving him from an attempted assassination, it is discovered that the weapons are owned by Koumei's soldiers.

The Leaf Ninja begin spying Koumei who later goes to the site Noroimusha was seen the previous night. This time upon fighting, Naruto and his team face a much more formidable opponent using high level Ninjutsu techniques. While defeating him, the enemy commits suicide by melting himself in acid. The later, Koumei is arrested for conspiracy. While the Leaf Ninja are told the mission is over, both Naruto and Neji have their doubts about it. Naruto goes back to the site to investigate and discovers a chain of underground tunnels. Unfortunately, Naruto takes a path that leads inside the daimyo palace and is arrested. Later in a prison cell, Naruto is confronted by Noroimushu who attempts to kill him. Naruto manages to defeat him and discovers that it is really Sagi in disguised. Sagi explained he made this disguise to find out who killed his father and sister. Before the fight could continue, and injured Chishima appears and reveals that Moso was behind the deaths of Sagi's family.

Naruto then impersonates Noroimushu and saves Koumeo from his execution. He then meets up with Neji, Tenten, and the newly arrived Kakashi. They then go to confront Moso. Unfortunately, Sagi goes ahead out of his desire for revenge. Upon catching up with Sagi, it is discovered that Sagi is actually the twin Sister Toki impersonating her dead brother. It is also discovered that Moso is actual a ninja named Oki of the Watari ninja who plan to take over the Bird Country. Oki abducts Toki and Naruto and Chishima go after him while Kakashi, Neji, and Tenten deal with Watari ninja. Naruto is initially overwhelmed by Oki's cunning deceptions and various improvised jutsu, but is saved by the spirit of Sagi, who tells Naruto he has to save Toki from her anger. After a battle of clones between the two, Naruto defeats Oki. Later, Naruto and his team watch as Toki takes up her role officially as Daimyo and thanks Naruto for saving her kindness.