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