Magia onmyoudou była niegdyś potężną techniką stosowaną przez Japończyków podczas II wojny światowej, aby zyskać przewagę i ustanowić swój kraj jako potężną siłę. Jednak Japonia została szybko pokonana po tym, jak szanowany onmyouji Yakou Tsuchimikado wywołał „Wielką Katastrofę Duchową”, wydarzenie, które do dziś dręczy Tokio. W rezultacie założono Agencję Onmyou, aby egzorcyzmować dalsze katastrofy duchowe i walczyć z demonami, które wkraczają do świata. Dziś Onmyoudou stało się znacznie bardziej nowoczesne, uproszczone i udoskonalone do zastosowań w wielu dziedzinach, takich jak medycyna i technologia. Jednak nie każdy może korzystać z tej magii, jak w przypadku Harutory, członka bocznej gałęzi rodziny Tsuchimikado. Mimo starej obietnicy ochrony Natsume, dziedziczki głównej gałęzi Tsuchimikado i rzekomej reinkarnacji Yakou, jako jej towarzysza, Harutora nie posiada talentu i wybiera normalne życie. Ale gdy wybitny członek Agencji Onmyou próbuje odtworzyć ten sam eksperyment, który doprowadził do upadku Japonii, postanawia dotrzymać słowa i walczyć u boku Natsume.