보름달이 뜬 어느 밤. 소심한 악마, 이브는 배고픔을 달래기 위해 인간의 공포심을 얻으려 하고 있었다. 그때 엘리트 천사 경찰 엘이 나타난다. 체포해도 계속 탈옥하는 이브를 붙잡기 위해 파견된 것. 하지만 이번에도 이브는 도주에 성공하고, 엘은 필사적으로 이브의 뒤를 쫓는다. 그런 상황에서 사태는 예상치 못한 방향으로 흐르고 이형의 괴물에게 습격당한 두 사람은 서로 힘을 합해 도망쳤다.

습격의 발단이 된 일련의 사건을 해결하기 위해, 상사의 명령에 따라 버디를 맺게 된 둘. 서로를 싫어하던 엘과 이브였지만, 외로운 천사와 악마는 함께 사건을 수사하면서 점차 인연과 신뢰를 쌓는다. 이윽고 사건은 다른 종족들까지 휘말리게 만들고……. 세계의 진실을 파고드는 소녀들의 싸움이 시작된다.