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