Miharu Rokujou is asked by his classmate, Kouichi, to join the school nindou club. After refusing, Miharu is asked by his English teacher, Kumohira, to join the club. Although the two look like a student and teacher, there's more to Kouichi and Kumohira then meets the eye.

Now a part of the nindou club, Miharu continues his indifferent ways and doesn't really participate in training. Much to Kouichi's and Kumohira's disappointment. When a girl samurai named Raimei Shimizu comes to see if Miharu would be a good ruler of Nabari, she finds it hard to believe that Miharu is the one she is looking for.

Miharu and the others arrive when the Fuuma village is under attack. Although the group takes out a couple of the enemy ninja, they are easily defeated by the strongest of the group. Will Miharu have to use his hijutsu to save himself and everyone else?

After chasing Yoite off, Kotarou has the remaining Fuuma ninja treat the wounded while he makes up causes of death for the dead. Thanks to the Fuuma ninja, Miharu's group is treated of their injuries and even Kumohira is saved. Later, after everyone has gathered before Kotarou, Miharu learns of the past of the Shinrabanshou and what will happen to the user if it is removed.

Finally back in Banten, Miharu, Kouichi and Raimei destroy Banten's ninja skill books. Later, trouble arises when Miharu's teacher and former Kairoushuu member Masami Yamase appears. Kouichi and Raimei come to his rescue, but when Raimei finds out that he knows of a person she's after, can she kill him?

After regaining consciousness Raimei and Kouichi begin searching for Miharu. After not being able to find him, they seek out Kumohira, who has just arrived in Banten. Although Kumohira wants to search for Miharu immediately, Kouichi points out how he and Raimei are still alive, so Miharu is too. Elsewhere, Miharu learns Yoite's wish that only Miharu can grant him.

Yae Oda, the leader of Togakushi, arrives in Banten, with Katou Sourou. They have a unique offer for Miharu and his group. In exchange for assassinating the CEO of a company that does more then it says, Yae will give them Togakushi's kinjutsusho. It's pretty much useless to her as she already knows how to use it, and even demonstrates this on everyone. But when she uses her kinjutsu on Miharu, the Shinrabanshou proves more then a match for Yae's kinjutsu.

As Miharu searches for Kumohira, he is caught by Yoite and Yukimi. Meanwhile Kumohira attempts to assassinate Frosty, but is stopped when Yoite and Yukimi show up with Miharu. As Frosty and his men try to escape, they are attacked by Yae. What is Yae's true motive for wanting Frosty dead?

A murder brings Raimei closer to finding Raikō. Aizawa is dispatched to stop Raimei from doing anything drastic. Miharu stays with Kumohira while his aunt is away. Meanwhile, the Kairōshū gathers. Yoite begins to show signs of his life force leaking due to Kira. He quickly leaves to find Miharu. Miharu asks Kumohira about the secrets he is unwilling to tell and reveals he will use the Shinrabanshō to help Yoite. An unknown woman finds Yoite unconscious near Kumohira's house. Raimei arrives at a garden where Raikō attacks her.

Raimei and Raikō confront each other and Raikō wounds Raimei, but not fatally and takes her sword, Black Gamon, with him. Yoite is found by a woman who stays with Kumohira. She brings him home and treats him kindly, but the feeling is not reciprocated. Later, Yoite asks Miharu to bring him the scrolls of Tokagushi and Banten, saying that he still holds his friends lives hostage.

When Miharu goes to visit Gau, Raimei tells him that Thobari told her about his promise to Yoite and says she'll help him. Miharu meets up with Yoite and retrieves the Izura Shingan scroll. He later announces to Kairōshū that he is joining them and gives them the scroll. Meanwhile, Banten, like Kairōshū, receives an invitation to an academy located in Kouga village. Yoite, Miharu, Raikō, and Yukimi set off toward it.

Representatives of Kairōshū and Banten reach Alya academy located in the Kouga village to discuss the future of the world of Nabari and are welcomed by the students of the academy since the leader of the village is on his deathbed. Secretly, everyone is just behind the Kouga kinjutsu scroll. Thobari is unable to understand why Miharu has defected to Kairōshū. The students of the academy attack the Kairōshū and Banten ninja at night.

Miharu and Yoite run from the academy students as Yoite is injured. One of the academy teachers, who is also trying to get the kinjutsu scroll, shoots Aizwa. It is revealed that Daya, the kinjutsu capable of curing anyone, requires the flesh of young ninja as ingredients. Meanwhile Yoite is stabbed by Shijima, an academy student, and the Shinrabanshō awakens.

Miharu tries to save Yoite, but Thobari doesn't approve of his using the Shinrabanshō and knocks him unconscious. Aizwa, seemingly immortal, rescues everyone. Before dying, the headmaster entrusts the kinjutsu scroll to Shijima who in turn gives it to Miharu.

Aizawa reveals his immortality to Thobari and Raimei. It is revealed that Hattori does not need Yoite if he outlives his usefulness. Miharu and Yoite visit Hanabusa to discover the location of the Engetsurin. Thobari does not return at night and Yukimi visits Hanabusa unexpectedly.

Yukimi visits Hanabusa to search for Thobari. Upon finding she does not know anything, he eventually leaves. The next day, Raimei visits Kouichi, telling him she is helping Miharu obtain the kinjustsu Engetsurin. The pair are suddenly attacked by Yukimi. To prevent Yukimi from finding Thobari, Raimei leads him to the school. Unfortunately, Thobari is there. Thobari attacks both ninja, but Yoite stops Yukimi from fighting back. After a while, Yukimi decides to retreat and Yoite develops a high fever and is found to have discoloration and scars on his hands. Thobari then disappears completely. Hattori suspects Yoite and Miharu will rebel and moves on to the next step. Yoite and Miharu leave Hanabusa's home.

Yoite's health is failing and he ends up in a hospital. He overhears the doctor telling Miharu that he has about a month to live. Scared, Yoite leaves the hospital, but not before using Kira on Gau, who was still in a coma. Gau recovers due to the effect of Kira. Miharu catches up with Yoite, who is remembering his past.

Yukimi recalls how he met Yoite, while Gau and Raikou, along with Miharu visit Yukimi. Gau thanks Yoite, and he ends up staying with Yukimi. After, They both leave, looking For Oba, while it shows the 'Intelligence group."

Tobari recalls how he was entrusted with Miharu ten years ago. Miharu and Yoite meet Yae, and Miharu convinces her to use the Izura Shingan to confront the Shinra Banshou. Shinra Banshou tells Yae and Miharu's inner self that she is not granting the wish to save Yoite because it is a boring wish and also not Miharu's own wish. Meanwhile, the Tattegami destroys the Fog Blue Corporation, which was the headquarters of the Togakushi Village, as well as reaches Yae's house to retrieve Miharu.

Off in a room somewhere, Yoite wakes up to find himself bound and drugged, but is unaware of where he is. Back at the Kairoushuu hotel, Ichiki, the leader of the Tattegami, tells Hattori how Yae continues to ask about the annihilation of the Togakushi clan, but still will not answer their questions despite all the ninja techniques and medication they’ve used on her. Hattori decides to confront Yae to get her cooperation. Meanwhile, Raiko and Gau help Miharu and Yoite escape from the Tattegami.

Behind the scenes, Kotarou plans a rescue for Yae along with his subordinates. Kato personally infiltrates the Kairoushuu hotel and finds Yae however discovered by Raiko. Raiko lets them both escape and he confronts Hattori, hoping to cover up and explain the situation. Meanwhile, Miharu and Yoite are found by Yukimi. They encounter the Tattegami, in which they began their attack. Kouichi and Raimei arrives with Gau to counterattack.

Having brought Yoite and Miharu to Hattori, Yukimi uses the excuse of making the two repent to cover what he did. While Hattori explains how he convinced Yoite to learn the Kira, Raiko finds Ichiki, but before he can do anything he is attacked by Shiranui, the squad leader of the Tattegami. Elsewhere, Kouichi, Raimei, and Gau are attacked by the Kairoushuu ninja. Raiko injures Shiranui, and attempts to attack Yukimi. However, Hattori kills Raiko. Raimei and Gau leave Kouichi to fight off the Kairoushuu ninja, only to find out that Raiko is dead.

After seeing Raiko's body, Raimei and Gau try to attack Hattori, but are easily defeated. Hattori then blames everything on Miharu, who begins to believe it is actually his fault. Acting on his desires, the Shinra Banshou begins to awaken, much to Hattori's and Ichiki's glee. As Tobari uses the Engetsurin, the past is revealed regarding how Miharu possessed the Shinra Banshou. Hattori explains that he wants to possess the Shinra Banshou. Tobari attacks him, but is easily defeated. Yoite, on the other hand, drove himself to kill Hattori.

After killing Hattori, Yoite goes into a state of insanity and destroys Hattori's body with his Kira. Meanwhile the Shinra Banshou convinces Miharu to use her powers which results in him growing many times his normal size. Right as things are looking grim, Asahi, Miharu's deceased mother, appears before Miharu in his mind and asks him to suppress the Shinra Banshou. Many days later, Miharu wakes up in a hospital bed safe and sound, only to find out that Yoite has gone missing. Miharu sets out to find, with Tobari's guidance, and ends up at a chapel.

Feeling responsible for everything that has happened, Yoite no longer desires to be erased and has chosen to die alone. Miharu however claims that everything is his fault and explains that he wanted to help Yoite disappear if that is what Yoite really wanted. After hearing how everyone sees him as an invaluable friend though, Yoite decides to live out his remaining days, so that he does not waste the sentiments that everyone has shown him. Everyone continues on, content with their lives. Yoite simply feels grateful that he met Miharu. Back at Tobari and Hanabusa’s house later on, Miharu and Yoite are waiting for everyone to come by to visit. Miharu then steps away for a bit to get some drinks and comes back to find Yoite’s body dissolving into the air. Miharu vows to never forget him.