主人公である小鳥遊 莉緒（たかなし りお）は、自分の力ではどうしようもないことに遭遇し、
その時に現れた“悪魔”黒桐　アリス（くろぎり　ありす）に誘惑され契約をしてしまう。
学生でありながら絶対服従を余儀なくさせられ、彼女がオーナーを務める喫茶店。
「Re/leaf（レリーフ）」で、幼なじみであり、半人半妖である山吹 和歌（やまぶき わか）とバイトをこなす毎日。
しかし、待遇はといえば……天と地ほど差がある……。
そんな中、天敵とも呼べる「神の御使い」いわゆる天使（神代 つばさ）が、
アホみたいに大きな剣を軽々と振り回してきたかと思えば、
そこへいきなり空から降ってきた吸血種の少女（東雲 マリア）のおかげで難を逃れる。
アリスの計らいでマリア同居が始まり、さらに同じ学校へ転入してくる。
しかしそこへ、異世界から来た王女？だというエリザベート・リア・クラウソラスが現れてしまい、常人ではとうてい理解できない状況が、彼の周りで起こり始めるのだった。