美しい悪魔グレモリーはとても不機嫌であった、その理由は悪魔大元帥ルシファー様の命により、最近人材不足の陰府（ハデス）に赴き、亡者達の罪を審判する＜大罪審査委員会＞の委員として日々亡者達の罪状を書面にまとめるという過酷なデスクワークに勤しんでいたからだ。 そんな仕事内容に不満を抱いていたグレモリーは、これほど地獄（ゲヘナ）に送る亡者の数が多いのは、地上界とやらの秩序が怠慢で、欲望と自己中心型の人間が蔓延しているからだと怒りを覚え、この際だから地上界全てを第２地獄界に変えてしまえば亡者達もここまで来る事は無くなり、オマケに部下の過酷な仕事も激減し、めでたく自分のお役目も終了（これまでの優雅な生活が帰って来る♪）と考え、急ぎ上層部へ長期休暇届を出し、とりあえず傲慢な王が居り、更に紛争も絶えず治安の悪い所から地獄に変えるのが手っ取り早いと考えたグレモリー、こうして意気揚々と魔界と地上界を繋ぐ扉を潜ったのだが、到着先はなんと２０２５年の平和な東京！…それが悪魔の彼女にとって予想外な生活の始まりだった。

　人間の役に立つべく日々、下界で修行を行っているカギエルはギャルゲなどにのめり込んでおり、ある時、自分の父親であるゼウスに呼び出され、説教を食らうことになった。ギャルゲをやめなければ仕送りを打ち切りにしてやると脅すカギエルだったが、カギエルはこれを拒否した。脅し通り、仕送りを打ち切られてしまったカギエルであり、自暴自棄になっていたところに、一人の女性悪魔を目撃する。 　彼女の名前はリリス。かつて『週刊少年マーガリン』という大手雑誌に連載していた。カギエルはリリスと出会ったことで大きく彼の運命が大きく揺れ動くことになる。

次代の魔王候補アスタロッテはある日、召喚に応じて日本に降臨する。しかし彼女を召喚したのはいろいろとありえない力を持った半人前の召喚士だった――。