三年前，燃烧地狱魔神——毁灭之王巴尔，从赫拉迪姆法师领袖塔·拉夏之身上重生，再度行走在凡间的大地上。在结束了被塔·拉夏用身体囚禁的生涯后，巴尔率领大军到达了亚瑞特圣山，意图染指“世界之石”这凡间的根基和屏障。
原本，他不可能通过三位古代野蛮人把守的圣山之巅，但是人类的叛徒尼拉塞克出卖了野蛮人长老会世世代代守卫的圣物，使得巴尔毫发无损地进入了世界之石大殿。在世界之石大殿的毁灭王座处，巴尔最终被七位来自不同地域、身为不同职业的英雄合力杀死，“毁灭之王”彻底结束了他那毁灭了太多的凡间之旅。
令人遗憾的是，在巴尔死亡之前，世界之石已经被来自燃烧地狱的黑暗力量所污染了。权衡再三，正义天使长泰瑞尔不得不把他的圣剑“艾德鲁因”奋力掷向了被污染的世界之石，决意摧毁这凡间的根基之物，以避免凡间彻底沦落到恶魔的手上。
那是一个艰难的决定，那也是一场无比惨烈的爆炸。巨大的爆炸摧毁了整个大殿和亚瑞特山脉。即使是泰瑞尔这样的天使长，也和他的圣剑一同被巨大的爆炸吞没，不知去向。
逃离毁灭王座的七位人类英雄还没有来得及去缅怀为凡人和凡间牺牲了的泰瑞尔，就不得不立刻投入到对地狱大军的抵抗当中去。随着世界之石的摧毁，凡间与地狱之间已经不再有保护屏障，地狱大军沿着世界之石爆炸产生的空间通道向凡间疯狂涌入。在罪恶之王阿兹莫丹的统率下，凡间开始遭受比三魔神被放逐到凡间期间内更加残酷的摧残。
野蛮人最后的要塞“哈洛加斯”再度成为了兵临城下的前线，而恶魔们甚至还从遍布世界各地的空间裂缝中向凡间渗透。
在这样的危急情况下，至高天堂也终于开始向凡间派遣军队。大量天使开始降临凡间，与各地的人类守军共同抗击恶魔。七英雄代表凡间同至高天堂签订了同盟条约，加入了光明的阵营，在战争天使长、英勇天使英姆普利斯向燃烧地狱宣战后，凡间的战事也从被动防守的态势逐渐进入到胶着状态。七英雄历尽艰险杀死了三魔神，但凡间最终还是成为了天使和恶魔的战场，人类已经洒下了太多的鲜血。
现在是人类有史以来最艰苦的时代。
亚瑞特圣山之巅，世界之石要塞，大殿之中。
毁灭王座。
本该是恶魔前哨战的亚瑞特环形山魔窟，今天却无比安静，甚至连原本燃烧着地狱之火的壁灯，都因为火焰太过微弱而无法发出燃烧时该有的“噼啪”声。所有恶魔都在颤抖中弯曲了自己的膝盖，瑟瑟跪伏在地，不敢抬头。偶尔有胆大妄为的高等恶魔抬眼望向王座所在之地，立即就会被一道森寒酷冷的意志所压制，昏厥在地。
这头高等恶魔昏倒在地之前最后问题是：“这种等级差异带来的绝对威压，向来只可能在四位次级的魔王或三位主魔神身上才能出现，为什么王座那边的四位不速之客也有这等如疯如魔的强烈气势？他们是谁？”
还有一个最让他不得其解的问题：“爆炸后残破不堪的毁灭王座，为什么结冰了？”
就在满殿恶魔都不得其解时，残破的冰封王座边上，那四位异域来客也满腹狐疑。
“这不是冰封王座原来的位置！”地狱领主亚巴顿率先开口问道：“巫妖王在上！天灾军团，集结！”
“哈哈哈！天灾军团？”末日使者路西法恣意狂笑道：“冰封王座都破成这样了，你的主子现在也虚弱不堪，你连一只食尸鬼都没有了，你还想集结哪门子的军团？”
“放肆！”亚巴顿一声怒吼，二话不说举起他的魔剑“霜之哀伤”就对着路西法迎头而斩。
“哼！难道我现在还会怕你？！”路西法举起他的“地狱烈刃”，站在原地与霜之哀伤毫无花巧地硬拼了一记。出乎在场所有天灾英雄的预料，被震飞的反而骑着梦魇战马冲锋而至的地狱领主亚巴顿！
亚巴顿从梦魇战马上摔了下来，拄着霜之哀伤半跪在地怒道：“不可能！即便是冰封王座受创导致我的力量有所衰弱，为什么你的力量会骤然变强了这么多？！”
“哈哈！巫妖王一旦虚弱，身为不死生物的你也就不再拥有强大的力量，这当然是不争的事实！可是如果你要问为什么我的力量变强了，想必这一切只有一种可能。”路西法持刀而立，望着不远处那巨大的光圈答道。是的，他已经看到了时空通道那头熊熊燃烧的地狱烈焰。
“亚巴顿，如果我是你，我一定会放下你那微不足道的武夫尊严。现在，恐怕我们就在距离真正的地狱不远之处。”恐怖利刃接过话说道，“路西法已经可以从地狱不断吸取黑暗能量来提升自己，你还是少说两句吧。”
闻言，亚巴顿抬头，惊愕的他看到了一个红黑相间的巨大空间通道！透过空间通道的红光，亚巴顿看到大群的恶魔在通道的那一头不断集结。亚巴顿喃喃道：“我们到底身在何处？难道真的到了地狱的边缘？”
“我想，问题的答案，或许在我们五个中失踪的那个手中。”影魔奈门摩尔从浓郁的阴影中现出了身形，“愚蠢的灵魂们，难道你们没发现暗影恶魔那条黑皮狗不见了吗？”
恐怖利刃分析道：“如果我没猜错的话，在我们被某种神秘力量传送到这里时，暗影恶魔早已借着他的本能，遁入虚空中去了。要么他现在已经死在扭曲虚空当中，要么他现在已经到了这空间通道的另一头去了。艾瑞达是我们五个中最了解空间法术的天灾军团英雄，如果他在这里的话，确实能够向我们解释之前发生的一切。但他要是不想现身，我们恐怕也很难找到他。”