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