Неутомимый юноша Такэру Нарихира носится между сном и явью: ему постоянно снится, как за ним гонятся демоны, а в последний момент его спасает загадочная незнакомка. Между ними возникает чувство, и на их повторной встрече в 1999 году он клянётся, что в следующий раз сам станет её защитником. Но судьба оборачивает всё с ног на голову: авария на мотоцикле выбрасывает Такэру в загадочный мир Дэндзи Хэйан-кё — альтернативную версию древней столицы, где вековая традиция мирно соседствует с передовыми технологиями. Именно здесь обитает та самая девушка из его снов — Цукимия, но она не узнаёт его лица и имени. Вскоре над городом нависает чёрный туман, превращающий жителей в камень и освобождающий из тени невероятных существ — они появляются на свет. Спасение возможны лишь благодаря онмёдзи — чародеям, владеющим мистической силой и управляемым доспехами-сикигами. Вернувшись к туману, Такэру раскрывает в себе необычную способность к трансформации и сопротивлению темным силам. Однако оба героя погибают, и Такэру вновь просыпается в Дэндзи Хэйан-кё — за две недели до появления тумана. Осознав цену утраченного часа, он клянётся защитить Цукимию любой ценой и принимает решение стать онмёдзи, чтобы изменить грядущие события.
