魔族領へ続くアルシラ大洞窟。
そこに巣くうサキュバス『アルシラの悪魔』ことアルマに敗北してしまった勇者レニスとその仲間たち。
仲間は息絶え、レニスも満身創痍になってしまったその時。

「わたしは先代の元勇者、アルマ・ルベスタス。
ねえレニス君、わたしと取引しない？」

それからしばらくして、勇者レニスとその一行は魔王を討伐し、救世の勇者として名を馳せた。
しかしレニスは仲間たちへの手紙を残し、姿を消してしまう。

そして更に数日が経過した頃。
とある町の、人気の少ない路地。
大男に言い寄られている、一人のサキュバスの姿があった――。