人間の世界が魔族に滅ぼされてから十数年。
最後まで魔族軍に抵抗して戦ったエデル・フォルハイン辺境伯は、魔人が支配する国で性奴隷となり、彼らに奉仕する日々を送っていた。
そんなある日、一人の魔人の青年が、競売にかけられたエデルを高額で競り落とす。
青年の正体は、かつてエデルの従者であった少年、ユリウスだった。