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