Teito no Oni wa Sakura wo Kou

일본은 오래전부터 아름다우면서도 강력한 악귀들이 숨어 있다는 말이 전해진다. 어릴 적 붉은 머리카락의 악귀에게 어머니를 잃은 아오타, 그녀는 그 전의 기억이 전혀 없는 채 고아가 되었고, 온미오국의 수장인 쿠기카게 도우마에게 양육받았다. 지금은 그의 은혜를 갚고자 하는 마음과 함께 악귀들에게 복수를 하기 위해 활동 중이다. 어느 날, 악귀처럼 보이는 여인을 추적하던 아오타는 강렬한 인상을 주는 악귀 지도자 호무라를 만나게 된다. 어머니의 죽음에 책임이 있는 인물로 여겨 적대감을 가졌던 아오타는 오히려 호무라로부터 예상치 못한 따뜻함과 친절을 받는다.