太平洋上に存在するメガフロートの特別行政自治区、通称『特区』に設立されている悪魔学科の高校に通う渡瀬凛は、入学式当日のオリエンテーションで夢魔族のリリムと契約を交わす。 凛と一緒の部屋に住むことになったリリムは下着同然の姿で部屋を歩き回ったり、一緒に風呂に入ろうとしたり、毎晩のように自分とベッドでプロレスごっこをする夢を見せたりして凛の青い衝動を刺激し、その有り余る精力をドレインしようと画策する。 これは、美少女とはいえ悪魔に童貞を捧げたくはない少年と、美少年の精力をドレインしたい悪魔っ娘の微エロコメディ……と見せ掛けて、悪魔契約者を『異端者』と見做す『教会』との戦いの物語……だったらいいなぁ。

修学旅行でハワイに向かっていた途中で飛行機事故に遭い、不運にも童貞のまま死んでしまった新堂真央は、地獄に存在する七つの町の一つである色欲の町『ラスト・シティ』へと堕とされてしまう。 そこで真央はサキュバスの少女リリムと出会い、彼女と共に生きて行く為に輪廻転生の輪を抜け出し、悪魔の眷属として生まれ変わる決意をする。 そして当然、地獄と言えども生きていく為には金を稼がなければならないので、毎日のように地獄に堕ちて来る人間の少女を買って調教し、娼館で働かせて金儲けしようと目論むのだった。