Подросток-непоседа Такеру Нарахира постоянно видит в снах, как его охотятся звери, но каждый раз спасает от этого тень девушки. Влюбившись в неё, он клянется на их 1 999‑м встрече, что будет тем, кто спасёт её в следующий раз. Однако крушение мотоцикла переносит Такеру в Денджи Хэйан‑кё — альтернативную инкарнацию древней столицы Японии, объединённую с передовыми технологиями и местом обитания его мечты девушки Тсукияма, которая не помнит о нём.
Скоро над городом нависает чёрный туман, превращающий граждан в камень и призывающий они. Только онмёджи — колдуны, владеющие мистическими силами и управляющие зачарованными доспехами "шикигами", могут сражаться с ними. Когда туман возвращается, Такеру осознаёт, что обладает странными способностями к превращению, позволяющими ему выдержать они. Тем не менее оба — он и Тсукияма — погибают; Такеру снова просыпается в Денджи Хэйан‑кё, но уже за две недели до появления тумана. Решив защитить Тсукияму любой ценой, он обещает стать онмёджи и переписать будущее.
