在极地大陆的地狱中心，议会之火出言警告撒旦，声称天堂正在兴建浩大的工程，或许会对地狱造成威胁，撒旦听了马上派遣爪牙前去刺探。
果然，斥候带回消息称，天使正在四处开采浮游石，似乎准备建造空中大陆。撒旦对此迷惑不已，但是他认为由于地狱军团的势力在中洲不断扩张，让天使们倍感压力，天堂在中洲北方和极北群岛上的居住地变得紧张、不得不开拓新的城市。
斥候们送回的速写图让恶魔肯定了他们的推测，原来天使们真的在建造空中大陆，而且不止一座，每座都有着中等城邦的规模。撒旦称赞传教士的工作，认为逐步扩展的地狱军团让敌人感到了真正的威胁。
又过了几年，中洲上的地狱军团已经完全成立，阶级森严、组织有序，大恶魔传教士也陆续回到了极地大陆，受到恶魔王厄隆的隆重嘉奖。
但斥候们带来不祥的信息，天堂大陆似乎被施了魔法，白天看着一动不动，到了夜里无法被看到，而第二天竟会凭空消失。撒旦不明白发生了什么，询问议会的意见，然而得到的答复模糊不清，无法作出任何判断。
但是他推测既然空中大陆悬浮在大气之中，必然不会与星球一同旋转，一夜之后，自然踪迹全无。厄隆与大恶魔们讨论此事，都得到了认可。
然而撒旦越来越觉得此事蹊跷。厄隆仔细揣摩，心想此时地狱大军在中洲如日中天，又摸不清敌人的动向和意图，不如先下手为强，也许战争一开始，天使们的计划就会暴露无遗。他传唤诸位大恶魔，在恶魔火山底部的地狱大厅召开会议，并询问了议会的看法。
议会仍然没有给出建议。厄隆忍无可忍，提议立刻开战，恶魔们一阵附和认同他。接下来，厄隆称恶魔不妨留守在地狱，因为当前中洲的地狱大军击败北域和冰洋群岛上的天使绰绰有余，而这一点也被议会认可了。
在数月的周密备战之后，远征行动按计划开始。厄隆展翅飞到议会上方，伸出双手接引一团火焰点燃自己的双眼。刹那间通过议会之火，厄隆与中洲大陆上的百余位首领意志相连，地狱之王伸出手指向前方，命令大军全体北上、进攻天堂。身披铁甲的兽人、掌控长矛与魔法的巨魔、驾驶着蒸汽伐木机和飞艇的地精、挥舞重锤的矮人、身躯庞大的食人妖和扛着巨斧武器的牛头人全部出动，向北进军，商贸城帮的首领们掏出黄金贿赂城邦将军发动大战，派遣自己的手下加入守城军队一齐进军北上，中洲的战鼓隆隆作响，号角声此起彼伏，而地狱火山的深处却安静异常，大恶魔们注视着周身被点燃的撒旦厄隆，猜测着中洲的情况。
兽人的狼骑兵和骑着盘羊的矮人首先抵达了天堂边界的南端，进入天使们的领地，位于东南端的天堂敦诺厚德要塞最先遭到冲击。巨大的食人妖扛起上攻城槌，愤然不顾城墙堡垒里天使的魔法飞弹和箭矢攻击，全速冲向要塞城墙，轰的一声撞出一个巨大的洞。
城内慌忙应战的天使军团迅速涌出城外，乱剑杀死食人妖，队伍集结成型，做好应对敌军的防御准备。
天使们装备精良、容光焕发，身披镶边镜面铠甲，左手持狮像银盾，右手持天堂锻钢短剑；又有大量天使腾空飞起，提着一把圣光长枪，在空中发射光炮攻击敌军；站在最前面的天使身披厚重板甲，只装备着一块巨大厚重的双持盾牌，身后站着三排水晶长矛兵，闪光矛头搭在盾沿上，准备迎战地狱军团的冲击。卡拉刚的光芒照在这些天使身上，百里之外都让人头晕目眩。
密集而迅猛的地狱骑兵团面对层层防御毫不畏惧，冲入天使的阵地与他们厮杀在一起。空中的天使们在围攻黑烟滚滚的地精飞艇；巨魔投矛手正努力瞄准天使，把他们挨个扎下来；地狱骑兵之后紧跟着一拥而上的步兵军团，涌入骑手们冲开的防御弱点；食人妖扛着攻城槌再次冲向城墙，撞开更多的大洞；操纵火炮的矮人们正瞄准这些缺口，想要炮轰冲出来的天使，或者把洞轰得再大一些。
终于，铺天盖地的地狱士兵清除了地面上和城墙之上的天使，大批涌入敦诺厚德要塞，天使们顽强的依靠要塞内部的设施与建筑死守家园。
这是一座防御型堡垒，要塞内没有平民居住，内部是纵横交错的天使营房，更有强大而坚固的地下工事。
地狱士兵们不会俘虏天使，与他们展开血腥残忍的巷战。最终，地狱军团彻底清除了敦诺厚德要塞的守军，占领了这座堡垒。
恶魔传教士曾将整个地狱军团的各项工作安排的井井有条，医疗保障、后勤补给和装备更新等一系列任务有条不紊地进行着，保证地狱军团可以发挥强大且持久的战斗力。
占领敦诺厚德要塞之后，地狱只需一路西行，便可攻下天堂在中洲北部雪域的所有城邦，之后大军将乘船继续北上，与天使展开海战、围攻冰洋诸岛，占领天堂最后的领土而彻底击败天堂。
在地狱火山的深处，恶魔们提出请求，希望能前往战场，因为如果能发现并击败上帝耶和华，必将加快灭亡天堂的速度，但撒旦厄隆感到困惑不安，他否决了这提议。地狱军团势如破竹，几乎将整个北域收入囊中，虽然每座天堂城邦的守军天使数量众多，且强大坚韧非常，但是拥有浩荡大军的地狱占领这些城邦只是时间问题。
厄隆一直没有见到天堂大陆和上帝耶和华的踪影，撒旦的神色犹如北境的天空一般阴沉。
很快，北境雪域之上的十三座天堂城邦全部沦陷，幸存的天使仓皇北渡，驾着轻舟逃向冰洋之上天堂的群岛之城。厄隆一面派遣部分军队乘船追击，一面催促后勤部队加紧生产战舰和飞艇，以供大军全面北上、开展最后的海岛总攻。
然而厄隆内心的不安与日俱增，天堂应对战争越是消极，他越觉得不对劲。
撒旦下令暂停大军的行动，他担心中了天使们的埋伏，让恶魔辛苦建立的浩荡军团葬身鱼腹。同时在平静的极地大陆中，厄隆命令恶魔们前去守卫海岸沿线，日夜监视远方的天空与海洋，提防着天堂的任何动向。
半个月过去，恶魔却没有见到上帝或空中大陆的任何影子。前去追击逃亡天使的蒸汽飞艇舰队被强大的天使海军拦截，死里逃生回到了中洲。地狱士兵们都躁动起来，他们的愤怒与力气无处发泄，营地里爆发出无数冲突，许多人在暴乱中流血死去。
厄隆无计可施，只好再次统领全军，下令向冰洋诸岛前进，对天堂最后的领地发动总攻。中洲北岸号角齐响、鼓声连营，地狱大军万舰齐发，誓要将冰洋诸岛一举攻下。
这时候已经黎明，血红的光芒映着接天的桅杆，舰队正气宇轩昂地全速前进。虽然天气晴朗无风，但兽人的船底坐满强壮的苦工，他们拼命地摇桨，把战舰划得像赛艇那般飞快；不过他们还是输掉了与地精蒸汽船的速度比赛。
很快，先锋水手们站在桅杆顶望见了远方的天堂战舰，它们如同一条金色的丝线被镶在地平线上，并向两侧无限延伸而去。
地狱士兵们都兴奋地吼叫起来，因为敌舰看得真切。天堂的舰队威风凛凛地前来应战，战舰上飘扬着天堂的蓝金战旗，天使们迎着海风与耀眼的晨光在船头傲然屹立。
天堂战舰一字排开，开足马力冲向来犯之敌，满载的天使们腾跃飞起，协同战舰冲锋向前。地狱舰队毫不示弱，同样迎面急驶，渴望战斗的士兵喊声震天，水手们往舰炮里塞满了火药和炮弹，准备在敌舰进入射程后开火轰击。
天堂战舰船装有巨大的冲撞槌，地狱舵手在即将撞击之时驾船偏行、避其锋芒，与冲撞槌擦肩而过，之后战舰两侧的巨炮依次开火相互轰击，隆隆炮声震耳欲聋。空中飞翔的天使们趁机发射圣光攻击甲板上的敌人，却被投矛的巨魔或矮人火枪手击中，落入水中。士兵们竖起长梯搭到敌舰上迅速爬过去，与敌方水手短兵相接。舰炮轰鸣、大海震动，被炸飞的木船碎片四处横飞；货物散落声、水手与士兵的叫喊和咒骂声、船只受创的闷响和构件嘎吱断裂破碎的声音都被炮火的巨响掩盖，直到舰队彼此相向驶过。
天堂的舰队火力更强、装甲更厚，战斗力比地狱军团赶制出来的木船强得多。但是地狱战舰数量上占优势，而且地狱士兵们疯狂地从云梯爬往天堂战舰，要与天使们决一死战。虽然在混战中天堂舰队重创地狱海军，但最终天使们输掉了这场海战，仅存下数十艘战舰尚可航行。听命撤退的天堂战舰掉头向北逃去，打算龟缩到群岛中的坚固港口中做最后的抵抗。
地狱舰队见状，再次吹响了号角，集结起海上大军开始追击逃亡的天使们，并做好了围攻和登陆天堂岛屿作战的准备，地狱的胜利似乎触手可及。