수세기 동안 인간과 마계는 비밀 협정을 통해 평화를 유지해왔다. 하지만 그 협정이 곧 갱신될 시점, 협정 체결을 방해하려는 세력이 등장한다. 이를 막기 위해 인간 세계의 요원 ‘타키 란마루’와 마계의 요원 ‘마키에’가 협력하여 사건을 해결해야 한다. 그들은 마계를 대표하는 중요한 인물인 ‘마요르’를 호위하는 임무를 맡게 되지만, 그 과정에서 정체불명의 강력한 적들과 충돌하게 된다. 점점 더 위험해지는 상황 속에서, 타키와 마키에는 단순한 임무를 넘어 두 세계의 운명을 좌우할 거대한 음모와 마주하게 된다.