あくまでもヒロインは悪魔です

普通の高校生だった少年「一ノ瀬　和也」は、ある日通り魔に襲われ命を落としかける。
そこにミレーユと名乗る美少女が現れ、彼女と契約する事を条件に命を救われるが、どう見ても普通の人間にしか見えない彼女の正体はなんと悪魔だったのだ！
そして、ミレーユと契約した和也は、彼女から「現世で悪事を働く人間を捕まえなければならない」というミッションを課せられてしまう。
契約によって「対面した相手の嘘を見抜く」という特殊能力を手に入れた和也は、どういう訳か彼に好意を示すミレーユと共に、ミッションに挑む事になったのだが……？