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