战争结束，在南卡利姆多荒原定居的兽人在萨尔的领导下建立了一个新国家——多洛特。吉安娜也领导她的人民建造了海岛要塞——塞拉摩。联盟中残存的高等精灵改称自己为“血精灵”，在卡尔萨斯王子的带领下走上了复仇之路。
由于亡灵族的背叛，基尔加丹又找到了伊利丹。为了完成基尔加丹交给的摧毁冰封王座的任务，伊利丹唤醒了沉睡在海底的娜加族——精灵女王艾萨拉的后裔。在大旋涡列岛， 伊利丹找到了萨格拉斯之墓，并借助古尔丹的力量，他找到了萨格拉斯之眼，并计划用它来毁掉冰封王座，但是随后而来的守望者玛维·影歌和玛法里奥破坏了这个仪式。伊利丹便进了传送门，前往外土以便逃避基尔加丹的惩罚，玛维仍紧追不舍。
血精灵仍在继续履行联盟的责任，在对抗不死族的战斗中，得到了娜加海巫——麦斯琪女士的帮助。大敌当前，联盟统帅加理瑟斯却因此将卡尔王子的血精灵一族全部关进了监狱。麦斯琪将卡尔救了出来，并带领血精灵一族，去了外域。在那里，二人合力救出了被玛维抓住的伊利丹。在得到伊利丹的承诺之后，卡尔宣誓效忠伊利丹。在打倒外域统治者麦瑟格里登之后，伊利丹正打算在这里暂时安身，不过愤怒的基尔加丹再一次找到了他。迫不得已，他只得再次去摧毁冰封王座。
由于伊利丹使用萨格拉斯之眼的能量攻击冰封王座的缘故，使得巫妖王的力量减弱。黑暗游侠西尔瓦娜斯也因此摆脱了巫妖王的精神控制，并准备开始复仇。她与燃烧军团的恐惧之王们联合一起对付正准备赶往诺森德保护冰封王座的阿尔塞斯。在克尔苏加德的帮助下，阿尔塞斯顺利的离开了洛丹伦。西尔瓦娜斯假意联合加理瑟斯攻陷了恐惧之王占领的洛丹伦的首都，随后就杀掉了恐惧之王和加理瑟斯。西尔瓦娜斯和她率领的不死族就控制了洛丹伦，她们自称为“被遗忘者”，成为一支新的力量。
到达诺森德的阿尔塞斯在地穴领主的帮助下穿过地下王国到达了冰封王座，并击败了前来摧毁冰封王座的伊利丹。在挥动霜之哀伤击碎冰封王座之后，阿尔塞斯戴上了耐奥祖的头盔，与之熔为一体……
