国家骑士艾莉西亚的背叛令库尔姆的魔王本性觉醒，行为彻底失控。
于是，待风波平息之后，迪亚布罗对库尔姆施加了《奴隶魔术》。
迪亚布罗救了遇袭的圣女鲁玛琪娜。虽然她贵为教会最高位阶的《大主神官》，却因试图匡正腐败的风气而遭人追杀。
一行人为了鲁玛琪娜，前往旧魔王领地的吉尔肯塔市。
他们攻略迪亚布罗自己打造的地下迷宫，获得各式各样装备，并与新魔王军交手。这时，草原妖精荷鲁恩与魔导机女仆萝婕成为了伙伴。
迪亚布罗等人造访王都，在大教堂与教会干部《枢教院》及圣骑士们对决。尽管鲁玛琪娜过剩的信仰心打乱了计画，最终依然成功肃清了教会的腐败。
荷鲁恩原本是活跃的《盗贼》，现在则进入学院就读，立志成为魔术师。
迪亚布罗等人前往黑暗精灵的村落，以求完全取出蕾姆体内残留的魔王灵魂。尽管排外的黑暗精灵十分难搞，他们仍获得村长拉芙雷夏的协助，成功分离魔王灵魂。
此时，精灵王（雪拉父亲）驾崩的消息传来。
雪拉归国后，为了祖国被迫与猪脸精灵德南果结婚。
迪亚布罗出面试图阻止……
拉芙雷夏却遭《心脏魔王克劳帝亚》操控，还跟《大魔王莫蒂纳拉姆》麾下的魔族爆发武力冲突。
最后好不容易赢得胜利，迪亚布罗却深刻体认到进一步升级的必要性。
「我想提升战士系的能力。」
不过，在那之前，当上精灵王国王后接踵而来的难关正等著他。
——初夜吗！？