About 200 years, a star fell to the Hidden Star Village. This star supposedly as mystic powers. However, the village has few ninja, so they require the help of other villages. Naruto accompanies Lee, Neji, and Tenten on a mission to protect it.

While Naruto trains in the forest, a mysterious creature latches onto his back. This legendary creature can't be removed until it becomes an adult, but that's only the beginning of Naruto's problems.

The battle with the third and final evil ninja is on. He has only one desire and that is to kill Princess Haruna. Will Naruto be able to defeat this new menace and save Haruna?

Naruto meets an old man, a construction worker named Gennou. However, when Gennou steals plans for some of the buildings in Konoha, Naruto suddenly finds himself under investigation by the ANBU. What is the truth behind Gennou and why does nobody seem to know what is going on?

Naruto, Kurenai, Yakumo and Team 8 return to Konoha to a shocking discovery. Can this really be reality or is it all some kind of sick illusion?

Naruto and Menma manage to get Tsunade to let them go find Menma's memories. However, they are forced to go with Neji and Tenten guarding them. On the way, they come across a burned-down village. There, they greet the villagers and ask them what happened. Unfortunately, the villagers aren't too happy to see them.