这十几位魔王中，主要势力是被合称为“妖魔四天王”的“不死王”德古拉、“黑暗精灵女王”黑百合、“牛魔王”亚伦、“蛟魔王”海霸，其余魔王都是四天王的分支或附属势力。而四天王中，无论是实力、智谋还是威望，都以身为吸血鬼之王的德古拉公爵最强！他成为新生妖魔帝国的盟主，策划各地魔军的行动。
但，非常具有讽刺意味的是，这位让很多人寝食难安的吸血鬼之王在300多年前原本是圣神教会的圣骑士团长，是个多次率军消灭妖魔的人类英雄！当年，他有一位美丽的爱妻，是位人类与黑暗精灵混血的半精灵美女，与他深深恩爱。
300多年前，教会的异端审判所在“除魔令”下到处滥捕滥杀妖魔和被怀疑与妖魔勾结的人。一些嫉妒德古拉和他军团功绩的教会干部公报私仇，向异端审判所告密说他妻子是妖魔奸细。异端审判所宁可杀错一千也不放过一个，逮捕了他无辜的妻子，将她屈打成招后钉在十字架上示众，在饥渴和伤疼中痛苦死去。
德古拉也被诬告成“与妖魔勾结的叛教者”，不但被剥夺了圣骑士团长的名誉和职位，还被绑在他妻子处刑的地方，眼睁睁看着爱妻痛苦死去。而周围看热闹的愚昧民众则向他丢石块和烂菜皮，肆意侮辱这位曾经保护过他们的勇敢骑士。
德古拉率领的圣骑士军团也受到迫害，官兵被迫发起哗变，异端审判所派出直属教廷的血十字禁军残酷镇压。德古拉乘乱从死牢脱狱，逃出生天的他对教会乃至整个人类社会彻底绝望，决心不惜一切代价向人类乃至他曾信仰过的圣神复仇！
因缘巧合下，德古拉结识了意气相投的暗黑龙达克，在其帮助下得到不死族的秘宝变成拥有强大魔力的吸血鬼。击败族中所有竞争者后，德古拉成为吸血鬼之王，获得不死族的最高头衔——“公爵”，并成为暗黑龙达克麾下的最强魔王，在强者如云的妖魔帝国中是地位仅次于“龙魔皇帝”达克的全军总司令。
300多年后的现在，德古拉公爵振臂一呼打出“新生妖魔帝国”的旗号，立刻得到各地妖魔群起响应。此时，原本一直忙于互相抢地盘的人类各国经过一番讨价还价的争吵后，在教会的号召下签定了组成联军讨伐妖魔的协议。而人类联军的首个打击对象，就是以死亡山脉为根据地的德古拉公爵和他的不死军团。
目标已明确，又有大义的名分和民众的支持，再加上联军的总兵力有数百万之众，照理说这场仗不难打。可是人类自私自利