謎の青年、ミレー・アーヴィング辺境伯は、その並はずれた容姿や洗練された態度、そして、豊富な資金力にものを言わせて、社交界で華々しくデビューし話題をさらっていた人物だった。しかし、その裏の顔はバルテ王国を虎視眈々と狙っている魔王ギレールだった。

彼は人族の支配を着々と進めていたが、ある日、一人の女性を偶然助けてしまう。その女性はソフィア。実は彼女は魔族に敗北をもたらした、因縁の勇者だったのだ。

ソフィアにまさかの一目惚れをした魔王ギレールは、彼女を溺愛するあまり自分の使命から脱線、あの手この手で強引に自分のものにするべく暴走を開始する。