魔兽争霸3 冰封王座，这里就已经进入新的篇章了。游戏的设定也就是从这里开始。
起义
尽管困难重重，但艾泽拉斯的守卫者们再次击退了燃烧军团的进攻。然而，尽管遭遇了彻底的失败，基尔加丹并不认为一切都已失去。他仍然拥有巫妖王、几位恐惧魔王以及天灾军团。虽然天灾在卡利姆多遭受了惨重损失，但在洛丹伦仍有成千上万的怪物，它们听从恶魔领主的指挥。天灾可以迅速补充兵力并发动新的攻击。
但是当基尔加丹向巫妖王下达命令时，他所有的希望都破灭了。这个存在拒绝服从恶魔。
对巫妖王来说，海加尔山的失败是一个摆脱燃烧军团控制的机会，而这位术士没有浪费时间。他召唤阿尔萨斯?米奈希尔、克尔苏加德以及洛丹伦的天灾残余部队。他集结了自己所有的力量并完全掌控了它们，然后将它们对准了剩余的恐惧魔王：巴纳扎尔、瓦里玛萨斯和德瑟罗克。
恶魔们在汹涌的亡灵大军面前几乎没有胜算。恐惧魔王们逃到了瘟疫之地，并借助黑暗魔法消失得无影无踪。
现在燃烧军团无法对抗巫妖王了。天灾只属于他，只属于他一个人。
基尔加丹一直怀疑这个奴隶会反抗主人。只是这位恶魔领主没想到他的武器会如此狡猾。巫妖王向他的主人和监管者隐藏了自己的力量。他伪装成一个忠诚的仆人，同时操纵着恶魔。随着天灾的壮大，它的创造者的力量也在增长。他的魔法能力现在比以前强大得多。
利用巫妖王再次入侵卡利姆多的计划失败了。更糟糕的是，这个起义的存在现在对恶魔构成了真正的威胁。如果它征服了艾泽拉斯，恶魔未来的进攻将几乎不可能实现。
只剩下一个选择：摧毁巫妖王。而基尔加丹感觉到艾泽拉斯上有一个新的恶魔存在，这个恶魔强大到足以完成这个任务。一个在远古之战期间就与燃烧军团结盟的人……
伊利丹?怒风在吞噬了古尔丹之颅后，获得了超自然的知识和力量，但结果是基尔加丹得知了他的存在。
基尔加丹触及了这位魔法师的思想，并向他提出了一个提议。如果这位曾经的暗夜精灵摧毁巫妖王，他的灵魂所渴望的一切都将被赐予他。伊利丹被勾起了兴趣。他原以为恶魔领主会把他视为敌人而非盟友。但基尔加丹显然需要一个帮手，并且认为为了一点力量，这位魔法师会在他面前卑躬屈膝。
基尔加丹完全不知道伊利丹的唯一目标：摧毁燃烧军团。虽然费了很大力气，但这位曾经的暗夜精灵向恶魔领主隐藏了自己的真实意图。
他假装忠于基尔加丹，并接受了这个提议，因为他从中看到了更多了解燃烧军团的机会。此外，他只是想把艾泽拉斯从巫妖王手中解放出来。在这位魔法师看来，巫妖王只是恶魔创造的一件武器。伊利丹越快摆脱他，就能越快地将全部注意力转向萨格拉斯的力量。
魔法师知道天灾军团和大量的亡灵的存在，所以他立刻否定了对巫妖王的直接攻击。他想出了别的计划，一个更适合他魔法能力的计划。
借助古尔丹的记忆，伊利丹得知了一个名为萨格拉斯之眼的神器。它可以作为魔法师魔法的通道，增强他的魔法并从极远的距离攻击巫妖王。然而，要实施这个计划有一个很大的障碍。这个神器位于萨格拉斯之墓，在破碎群岛上的古老废墟中。
曾经那些地方属于暗夜精灵帝国，但那是一万多年前的事了。伊利丹对路上可能遇到的危险几乎一无所知。他需要盟友来帮助他拿到萨格拉斯之眼，但在玛法里奥?怒风将他驱逐后，他不能向暗夜精灵求助。
此外，还有人在追捕伊利丹。守望者们，数千年来一直看守着他，当泰兰德?语风释放了这位魔法师时，他们非常愤怒，而守望者的首领玛维?影歌心中充满了可怕的怒火。
作为守望者的化身，玛维手持武器维护法律，她一生致力于看守囚犯和追捕危险的罪犯。对她来说，释放伊利丹不是鲁莽之举，而是真正的背叛。泰兰德为了放走这位魔法师杀死了不少守望者。玛维永远不会原谅她。永远不会。并且不会让伊利丹?怒风逍遥法外。
伊利丹知道守望者迟早会找到他。他别无选择，于是决定向他过去的造物求助：向上层精灵的术士们求助。