"Tokio, eine der größten Städte der Welt, wird täglich größer. Eine Stadt immer in Bewegung, voller Energie und Licht. Aber es gibt auch Schatten. Dies ist ein solcher Ort der furchterregenden Dunkelheit. Vor langer Zeit, während der Heian Ära (794 - 1185), kommt Tairo No Maskado beim Versuch eine Utopie hier auf der Ebene Kanto zu verwirklichen ums Leben. Sein friedvoller Geist wurde zum Schutzherrn von Tokio. Wird seine Ruhe gestört, erwacht sein Verlangen nach Rache an der Stadt, die seinen Mörder beherbergt, erneut. "Stadt der Dämonen" 1908 - Tokios schnelles Wachstum erforderte eine drastische Neugestaltung der Stadt. Die Pläne des Stadtarchitekten Shibusawas, dürfen nicht dazu führen, Masakado zu beunruhigen... Aber in der Dunkelheit der Eingeweide der Stadt lauert Yasunori Kato, ein Dämon, der vor hat, den Geist für seine eigenen, verheerenden Pläne zu manipulieren. Mit der Kraft der ahnungslosen Yukari Tatsumi könnte Katos geisteskranke Gier nach Zerstörung beruhigt werden. Wenn es ihm jedoch gelingen sollte, sie unter Kontrolle zu bringen, wird Tokio tatsächlich verdammt."
The story begins with a narrative concerning Tokyo in 1908. However, the grave of Taira no Masakado is shown, emphasizing that his curse still persists. Eventually two strange figures appear in Tokyo at the exact same time. One is Yamumasa Hirai, an Onmyoji of the Tsuchimikado Family who has come to give advice to the prime minister as to how to make Tokyo blessed and successful. The other figure is Yasunori Kato, an evil Onmyoji whose wishes to destroy Tokyo completely to appease his ancestors. He employs the angry spirit of Masakado to bring chaos upon the city, by attempting to kidnap a young girl (Yukari Tatsumiya), who is a distant descendant of Masakado. Hirai discovers this and attempts to stop the evil fiend and save Yukari through his own magic. Unfortunately, the two Onmyoji are too equally matched. Thus their battle becomes more of a tug-of-war for Yukari, as well as a test of skills to see which mystic is more proficient in Onmyodo magic. In the end, Hirai takes the fight his temple, where he believes combined power of his own magic and followers should be enough to stop Kato. However, despite the collaboration of all these individuals against the dark Onmyoji, Kato still manages to gain the upper hand by outsmarting Hirai. Kato escapes with Yukari.
La historia comienza en el Tokio contemporáneo, mientras se narra cómo Taira no Masakado se rebeló contra el emperador y fue ejecutado por sus crímenes. Sin embargo, su odio por la nueva capital de Edo le convirtió en un destructivo onryō, cuya ira fue calmada por la adoración de los ciudadanos de Tokio, convirtiéndose en el espíritu guardián de la ciudad. Si fuera despertado, la furia de Masakada destruiría Tokio y la mayor parte de Japón.
Más tarde, en 1908, un gran maestro de onmyōdō llamado Yasumasa Hirai, descendiente de Abe no Seimei y líder del clan Tsuchimikado, llega desde Kyoto para visitar al barón Eiichi Shibusawa a fin de instruirle en la naturaleza espiritual del terreno de Tokio, para así poder convertirla en la ciudad más próspera de Oriente. Al mismo tiempo, hace su aparición un malvado onmyoji inmortal llamado Yasunori Katō, también descendiente de Seimei, y cuya intención es despertar a Masakado para demoler la ciudad. Después de un breve enfrentamiento con Hirai y su discípulo Kamo, Yasunori atrae a una joven con poderes espirituales llamada Yukari Tatsumiya para usarla como catalizador del espíritu de Masakado. Kato embosca a la chica en los jardines de un templo e introduce en su cuerpo un espíritu fukucuhu-mushi para controlarla. Con Yukari bajo su voluntad, Kato intenta llevársela por un río, pero los shikigami del clan Tsuchimikado lo encuentran y Hirai llega para batallar con él. Kato huye, y un paseante, Koda Rohan, encuentra a Yukari, quien gracias a la pérdida del poder de Kato se encuentra vomitando el monstruoso fukuchu-mushi. Yasumasa y Rohan llevan a Yukari al templo del clan Tsuchimikado, donde se reúnen con Yoichiro -el hermano de Yukari- y su amigo Junichi Narutaki, y llevan a cabo una ceremonia monoimi para purificarla y así apartarla para siempre de la influencia de Kato. Los shikigami de Kato atacan el templo, siendo rechazados por los cultistas de Hirai; sin embargo, sin conocimiento de todos