とある満月の夜。気弱な悪魔・イヴはお腹を満たすために、人間の恐怖心を得ようとしていた。そこに天使警察のエリート・エルが現れる。捕まっても脱獄を繰り返す、イヴを捕らえるべく派遣されたのだ。しかし今回も、イヴは逃げおおせ、エルは必死に追いかける。そこで事態は予想外の方向へ―異形の怪物に襲撃されて、ふたりは協力して逃走することに。襲撃を発端とする一連の怪事件を解決するために、ふたりは上司命令でバディを組まされる。互いに嫌がるエルとイヴだったが、孤独な天使と悪魔は捜査を通して絆と信頼を深めていく。やがて事件は他の種族を巻きこんでいき…。世界の真実を探る、少女たちの戦いが始まる。