In the night of Tokyo, mysterious deaths involving the 'Reborn Dead' occur. Mysterious transfer student, Tatsuma Hiyuu, and delinquent student, Kyouichi Houraiji, fight these undead every night. They, along with the rest of their group, soon realize that a greater threat, that involves even more powerful demons, is near.
This is the sequel of Tokyo Majin, only this time in the beginning the brave fighters have to fight against a dark assassination organisation made for killing. The organisation is known as the 'Dancing Swords' they gather up people with good fighting skills and awaken power just like Hiyuu's and everyones in order to assassinate others only making those who live above the law doing evil as their targets. Hiyuu, Aoi, Kyoichi, Sakurai and Daigo are attacked by these fighters from the organisation and have to fight against them...