克尔苏加德复活之后,阿尔萨斯就率领亡灵天灾杀向了达拉然。他们要在那里得到麦迪文之书,然后用它来召唤阿克蒙德,然后阿克蒙德将亲自率领燃烧军团发起最后的进攻。就连肯瑞托的法师也无法阻止阿尔萨斯的军队偷到麦迪文之书。很快,克尔苏加德就凑齐了施展魔法所需的物品。在距第一次入侵艾泽拉斯世界失败的一万年后,强大的恶魔阿克蒙德和他的部队再次浮现在艾泽拉斯世界的上空。然而,达拉然并不是他们的最终目标。在基尔加丹的命令下,阿克蒙德和他的恶魔跟随亡灵天灾到达了卡利姆多,他们计划要摧毁世界之树——诺达希尔。
在这场混乱当中,一个孤独而神秘的预言者给危难之中的弱小种族提供了指引。这个预言者不是别人,正是最后一位守护者,麦迪文,他正在努力挽救自己犯下的错误。麦迪文告知兽人部落和人类联盟,危险就在眼前,双方应该即刻联合起来。但是由于世代交恶,他们是不可能合作的。麦迪文不得不分别警告兽人和人类,即便是使用预言术或者欺骗的手段,也要引导他们渡过大海,前往传说中的大陆——卡利姆多。兽人和人类很快就遇到了隐居很久的卡多雷文明。
萨尔领导兽人经历了千辛万苦,在卡利姆多的荒地上展开了探索。尽管友善的牛头人凯恩·血蹄和强壮的牛头人战士慷慨相助,很多兽人还是开始屈服于折磨他们多年的杀戮欲。萨尔的副官——格罗姆·地狱咆哮——甚至背叛了兽人部落,屈服于这种由恶魔带来的欲望。格罗姆·地狱咆哮和他的战歌氏族在灰谷遇到了远古暗夜精灵的哨兵。在确认兽人再次显示出了他们好战的本性之后,半神塞纳留斯亲自前来驱逐这些兽人。然而,地狱咆哮和他的手下被无尽的仇恨和愤怒所控制,杀死了半神塞纳留斯,玷污了古老的森林。最后,地狱咆哮帮助萨尔打败了玛诺洛斯——这个当初利用自己充满仇恨和愤怒的鲜血诅咒兽人的恶魔领主,赢回了自己的荣誉。随着玛诺洛斯的死去,兽人也从恶魔的诅咒中永远解脱了出来。
当麦迪文劝说兽人和人类组成联盟的时候,暗夜精灵依靠他们的力量独力对抗着燃烧军团。暗夜精灵的大祭司泰兰德·风语者独立奋战,将恶魔和亡灵抵挡在灰谷外。泰兰德也感到她需要援兵,于是,她前去唤醒沉睡了千年的德鲁伊们。有了爱人玛法里奥·怒风的帮助,泰兰德成功地加强了防御,击退了燃烧军团。大自然在德鲁伊的帮助下击溃了燃烧军团和亡灵天灾。
在寻找更多沉睡的德鲁伊时,玛法里奥发现了关押他的亲生兄弟伊利丹的石牢。泰兰德相信伊利丹将助他们一臂之力,于是就把他释放了出来。虽然伊利丹确实帮助了他们一段时间,但他最终还是走上了自己的道路。
暗夜精灵团结一心,坚决抵抗燃烧军团。然而燃烧军团一刻也没有停止过对永恒之井的渴望,始终妄想得到世界之树的力量。如果他们的计划得逞,世界将在这群恶魔的手中彻底毁灭