教廷联军的最高指挥官之一格里高利最近心情不佳，发生了太多烦心事让他一段日子以来忙的焦头烂额，而一切的起源就是前不久恶魔水晶被抢走一事——一群来历不明的家伙，多半是某个狡猾的恶魔策划了那晚的行动，大闹营地之后抢走了存有疯魔王遗言的水晶，甚至还不可思议地抢走了他的房子，这让格里高利不但分外恼火，还堵了一肚子雾水。
至关重要的水晶恰恰在流转到他手上之后出了问题，这险些酝酿成一次动摇联军团结的重大事件，但最终几大英雄还是在教皇的调停下恢复冷静并将整个事件压了下来。事后格里高利一直在追查水晶失窃事件背后的秘密：多年战争本能让他从这里面嗅到了更深层的问题。不过在他找到蛛丝马迹之前，魔王军重现世间的消息就传了出来。
格里高利马上隐隐感觉到水晶失窃和魔王城重现之间或许有某种联系，但现在不是调查这种事情的时候，他迅速放下手头一切事情，亲自领军来到了这灼热荒芜的第二恶魔位面。
在几天前的急行军中，他切切实实地看到了魔王城出现在空中，那黑暗恐怖的阴影令联军将士们一度窒息，那种熟悉而令人胆寒的气息绝不可能有错。尽管转瞬之后魔王城便诡异消失，格里高利还是让自己的人马在破碎平原南侧驻扎下来——与瑟拉顿和巴奴克拉克的恶魔军团遥遥对峙，在警惕那些恶魔的同时，也随时监控着魔王城消失的那片岩山。
此刻格里高利正站在军阵前凝望着远方的黑色岩山，沉思过去的十年战争里所发生的一切。与那些对魔王军只抱有单纯恐惧或者仇恨的普通人不同，格里高利对疯魔王本人有着很大的好奇心，他经常会像这样思考疯魔王行动背后的种种规律，并认真思索疯魔王对这个世界的影响——不管是好是坏，他都会去研究一番。而这种奇特的好奇心并不是格里高利独有，另外六大英雄和教皇也经常和他讨论这些问题：不管怎样，疯魔王实在是一个充满了神秘的强大对手，这个万年不遇的家伙哪怕败亡之后也有无数的秘密可供人发掘。
就在这时，格里高利的贴身副官突然从后面跑上前来：“将军，来自后方的魔导通讯。”
格里高利从沉思中惊醒，转过头去：“什么情况？”
“一群奇特的……银色金属怪物不知从何处出现，在天空横冲直撞并一路闯过了二十三个位面。它们看上去像是一支有明确目标的军队，其前进方向可能是恶魔位面。”
格里高利皱着眉：“这算什么情报？奇特的银色金属怪物？现在传送门的哨兵已经文盲到这种程度了么？”
“通讯内容就是这样，”副官无奈地摊开手，“那些东西出现的相当突然，而且怪异到没人认识，将军您……”
副官还没说完，一阵怪异的轰鸣突然从远处高空传来！
格里高利悚然抬头望向声音传来的方向，只看到天空中正在拉开一道黑色的巨大帷幕，那座令整个世界胆寒了数百年的黑色城池正在从帷幕中缓缓浮现！
军团驻地陡然陷入巨大的骚动，尽管骚动很快就被老兵们压制下来，但一阵阵惊慌失措的呼喊声仍然失控地迅速传遍整个营地，无数士兵颤抖着指向空中：“魔王城！魔王城出现了！！”
而在同一时刻，破碎平原另一侧的恶魔军团情况也不比教廷联军好多少，以凶悍闻名的恶魔在过去几百年里同样是被魔王军吊起来狠揍的倒霉孩子，格里高利离这么远甚至都能听到那些恶魔瞬间喧哗起来的声音：魔王败亡至今，余威犹在！
“整队！临战！”格里高利抽出自己的圣骑士长剑，在魔法力量的加持下，一声大吼瞬间传遍整个阵地，“圣骑士，呼唤圣光！魔导巨炮准备轰击魔王城！”
在破碎平原另一侧，瑟拉顿粗哑难听的嘶吼也响彻恶魔的营地：“都握紧你们的武器！废物！邪能大炮，恐惧魔，石像鬼！全部集结！给我把那座城打下来！！”
不管是教廷联军还是恶魔军团，在确认了魔王城的存在之后就未再想过别的选择，他们早就抱着一旦魔王城再度出现便火炮齐发第一时间将之击落的决心！