爱琳·罗伦·多德勒因被解除婚约打击过大而想起前世记忆,发现自己转世为“圣与魔与少女的雷加利亚”里的反派大小姐。而在这个世界里,等待她的是死亡的破灭之路。为了改变命运,爱琳决定攻略走向破灭起点的魔王库洛德·夏努·艾路梅亚。立刻动身前往库洛德居住的魔王城。
在学园里引起骚动后,爱琳缩短了与库洛德之间的距离,但是要面临的课题仍然众多。首先,就是取回被前未婚夫塞德里克,夺走多德勒家的损失。当她正在思索解决方案时,艾萨克·隆巴尔召集了可靠伙伴到她身边。话不多说,爱琳马上与他们展开修缮魔王城及开发药物等工作。塞德里克因爱琳的行动,而感到十分不愉快。
爱琳得知塞德里克的未婚妻,莉莉娅·莱因华兹收到一封自己署名的恐吓信,但爱琳对此事却毫不知情,而开始调查事实真相。在晚会当天,爱琳穿戴上库洛德赠送的晚礼服和首饰出席;然而莉莉娅却在晚会中下落不明,爱琳被指认为绑架犯陷入苦境。另一方面,莉莉娅居然出现在库洛德居住的魔王城里。