Takeru Narihira ist ein einsamer Delinquent, der seine Tage damit verbringt, sich zu prügeln, Freundschaften zu meiden und von einem mysteriösen Mädchen namens Tsukimiya fasziniert zu sein – jemand, den er bisher nur in seinen Träumen gesehen hat. Eines Tages stürzt er durch einen plötzlichen Unfall von einer Klippe. Als er wieder zu sich kommt, findet er sich in Denji Heian-kyou wieder, einer futuristischen Version der alten Hauptstadt, in der fortschrittliche Technologie und Mystik nebeneinander existieren. Diese Welt steht unter dem Schutz des legendären Onmyouji Abe no Seimei – und zu Takerus Überraschung ist Tsukimiya real und lebt genau hier. Gerade als er beginnt, sich an dieser schicksalhaften Begegnung zu erfreuen, senkt sich ein tödlicher schwarzer Nebel namens Yamikaoru herab und bringt monströse Wesen namens Oni hervor. In dem Chaos werden sowohl er als auch Tsukimiya getötet – nur um Takeru erneut in Denji Heian-kyou zu erwecken. Als er begreift, dass er irgendwie durch die Zeit gereist ist, beschließt Takeru, sich dem Schicksal zu widersetzen. Um Tsukimiya vor ihrer schrecklichen Zukunft zu bewahren, wendet er sich an Abe no Seimei, um die Kunst des Onmyou-Jutsu zu erlernen. Nun muss er als Onmyouji selbst kämpfen, um das Schicksal neu zu schreiben und die Wahrheit hinter dieser seltsamen neuen Welt aufzudecken.