The movie begins with a battle between fates, the evil Rebi Ra (also pronounced Levi Ra or even Devi Da) versus the short-lived hero Genichirou. Rebi Ra has allowed himself to be possessed in order to gain the incredible powers of evil and plans to summon demons to conquer the world. Defeating Genichirou and destroying Shinjuku, a part of Tokyo, with a devastating earthquake, the area becomes a demon-haunted wilderness.
Ten years later, the World President, put in place to uphold world peace, is attacked by Rebi Ra indirectly to keep his old master, Aguni Lai (Aguni Rai), as the protector of the president, occupied. However, Rebi Ra did not know that Genichirou had a son who inherited his powers and more. After an emotional plea from the president's daughter, Sayaka Rama, the unlikely hero Kyoya Izayoi follows her deep into the heart of the evil city, finding new allies and terrifying enemies along the way.