一、复仇者们
汲取了古尔丹黑暗力量的恶魔猎手尤迪安同时也继承了这个堕落兽人祭师的邪恶记忆，流放的处境更加深了他对强大魔法力量的渴求和对给他带来不幸的人民的仇恨。这两种化不开的浓烈感情不停的折磨着尤迪安焦灼的灵魂，使他一刻不得安宁。而在巫妖王耐奥祖背叛之后，燃烧军团也暂时失去了再次进攻艾泽拉斯世界的能力。气急败坏的恶魔欺诈者基尔加丹发誓要严厉的惩罚巫妖王的背叛，他以永恒而强大的力量作为条件换取了尤迪安的忠诚，并将***摧毁冰封王座***的任务交到了尤迪安手上。
凭借新的力量，尤迪安召唤了一万年前永恒之井大爆炸时期受到诅咒沉入大旋涡底部的高等精灵——那加海妖。在这些变异蛇人的帮助之下，尤迪安成功袭击一个精灵村庄，抢夺了船只后驶向了茫茫的大洋深处。
在那澎湃汹涌蓝色世界底下，沉睡着古尔丹的记忆和尤迪安的疯狂......
暗夜精灵监狱典狱官玛维对女祭司泰兰德放走尤迪暗愤怒不已，现在尤迪安已经犯下了更的的罪行，对她而言，当务之急是将尤迪安抓捕归案。
然而如今的尤迪安早已今非昔比——他不仅变得更强大，还控制了那加这一神秘的蛇人种族。实际上，在追捕过程中，玛维不仅没能阻止尤迪安取得萨格拉斯之眼，还失去了不少曾朝夕相处的伙伴。现在对尤迪安的抓捕已经不仅限于一个典狱官的职责与操守，更多的羼杂了个人的荣辱与仇恨。
为了完成基尔加丹交给他的任务，尤迪安必须抓紧一切时间，在妖巫王耐奥祖准备充分以前发出致命的一击。但他实在对这个看押了他上万年现在又苦苦追踪他的狱警感到厌倦，于是决定用速战速决的方式将玛维消灭在大洋中的孤岛上。然而尤迪安并没有料到守望者对他的仇恨竟焕发出巨大的精神力量，支持着玛维一直顽抗到大德鲁伊和女祭司援军的到来。
暗夜精灵的援军使战局出现了逆转，尤迪安没有足够的时间和力量来对抗一只庞大的精灵部队，更不愿看到过去的爱人依偎在自己兄长的怀中，于是形势又恢复到一方追一方逃的境地。
同时，守望者玛维一直对放走叛徒尤迪安的女祭司泰兰德心存疑虑——这样的猜忌在经历了无数痛苦之后更多的转化为怨恨。大德鲁伊玛法里奥很清楚两个女人间的龌龊，但即使他有无比的智慧，能做的也仅仅是尽量不偏不倚。精灵族人一直追踪尤迪安来到了被亡灵族蹂躏的洛丹伦，这里现在已经成了一片巨大的废墟。为了治疗大地的创伤，玛法里奥暂时离开了大队，而两个精灵女英雄则在追踪尤迪安的途中邂逅了在亡灵威胁下被迫迁移的高等精灵。为了帮助这些远古时期的同族脱离危险，女祭司独自留下断后，却在施放强大的星辰坠落的法术时连同那些邪恶的亡灵一起掉进了激流。
女祭司的勇敢行为显然扭转了玛维的一些偏见，但还不足以使她恢复过去的理智。为了怂恿大德鲁伊全力追杀尤迪安，玛维谎称女祭司已死，促使玛法里奥作出了全力进攻尤迪安的神秘祭坛的决定。最终，尤迪安试图使用萨格拉斯之眼的魔力毁灭冰封王座的计划在精灵的破坏下失败了，然而当玛法里奥开始对尤迪安进行审判时，血精灵王子卡尔戳穿了守望者的谎言。玛法里奥和尤迪安兄弟联手救出了被困在亡灵包围圈中他们共同的爱人，兄弟也因此和解。
为了逃避任务失败的惩罚，尤迪安决定逃往时空扭曲的外域——兽人们的最古老的故乡德拉诺寻求庇护，失去信任的守望者却不愿意遵从大德鲁伊的裁决，在仇恨的驱使下，仅仅带着自己的手下追了上去......
家园被毁的血精灵王子卡尔率领遗民加入了洛丹伦的幸存者联盟，希望重建自己的家园。但傲慢的人类领主不仅恶意刁难，最后还以勾结异族的名义将他们抓捕入狱。伤心绝望的王子很自然的接受了曾经帮助过自己的那加海妖的建议，加入尤迪安的队伍，以换取恶魔的魔力。在血精灵的帮助下，尤迪安很快征服了外域并且消灭了追踪到此的守望者玛维，但依然没能逃出基尔加丹的魔掌。尤迪安在基尔加丹的强大魔力面前感到了莫大的恐惧，而恶魔首领给了他最后一次机会：尤迪安必须率领手下的人，亲自前往北方的诺森德冰原，摧毁巫妖王耐奥祖的冰封王座。
二、黑暗的旋涡
尤迪安没有能够成功毁灭冰封王座，但萨格拉斯之眼的巨大魔力还是沉重的打击了妖巫王的力。耐奥祖强大的精神力量已经开始衰弱，不仅对操纵分布甚广的亡灵大军感到力不从心，甚至连他最亲近的信徒也在渐渐失去力量。
远在洛丹伦的阿尔赛斯王子首先觉察到这种变化，力量的流失给他造成了巨大的痛苦。燃烧军团的灭亡使阿尔赛斯名正言顺的获得了洛丹伦的统治权，但他手下的亡灵却越来越失去控制。同时，妖巫王意识到一个巨大的威胁正在迅速逼近，作为耐奥祖的首席将领，阿尔赛斯必须承担起卫戍冰封王座的义务。
在妖巫科尔苏加德的帮助下，阿尔赛斯逃过了黑暗游侠西尔瓦娜斯的追杀，拖着日趋衰弱的疲惫身躯踏上了返回诺森德的航程。
巫妖王力量的衰退使那些曾被他支配的灵魂摆脱了控制，燃烧军团的爪牙——恐惧魔王们，重新活跃了起来。这些带翼的恶魔并不清楚阿