약 1,000년 전, 일본 헤이안 시대. 당시 관료였던 음양사들로 구성된 음양부는 저주나 사악한 주문으로부터 도시를 지키는 동시에 새로운 음양사를 양성하는 관청의 부서였다. 아베노 세이메이는 음양사로서 뛰어난 소질을 지녔지만 출세나 교류에는 전혀 관심이 없었다. 귀족 가문의 히로마사는 그와 함께 황실 공주 요시코가 밤마다 시달리는 환영을 조사하기로 한다. 그 무렵 음양사 견습생 살해 사건이 일어나면서 세이메이는 숨겨진 음모와 저주를 마주한다.