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