败的一万年后，强大的恶魔阿克蒙德和他的部队再次浮现在艾泽拉斯世界的上空。然而，达拉然并不是他们的最终目标。在基尔加丹的命令下，阿克蒙德和他的恶魔跟随亡灵天灾到达了卡利姆多，他们计划要摧毁世界之树——诺达希尔。
在这场混乱当中，一个孤独而神秘的预言者给危难之中的弱小种族提供了指引。这个预言者不是别人，正是最后一位守护者，麦迪文，他正在努力挽救自己犯下的错误。麦迪文告知兽人部落和人类联盟，危险就在眼前，双方应该即刻联合起来。但是由于世代交恶，他们是不可能合作的。麦迪文不得不分别警告兽人和人类，即便是使用预言术或者欺骗的手段，也要引导他们渡过大海，前往传说中的大陆——卡利姆多。兽人和人类很快就遇到了隐居很久的卡多雷文明。
萨尔领导兽人经历了千辛万苦，在卡利姆多的荒地上展开了探索。尽管友善的牛头人凯恩·血蹄和强壮的牛头人战士慷慨相助，很多兽人还是开始屈服于折磨他们多年的杀戮欲。萨尔的副官——格罗姆·地狱咆哮——甚至背叛了兽人部落，屈服于这种由恶魔带来的欲望。格罗姆·地狱咆哮和他的战歌氏族在灰谷遇到了远古暗夜精灵的哨兵。在确认兽人再次显示出了他们好战的本性之后，半神塞纳留