古老憎恨在泥坑沼泽中弥漫，黑标部落新建家园于此，牛头人族摆脱半人马束缚，也安家于附近的姆尔海勒。兽王雷克萨带着新认识的熊猫酒仙与暗影猎手，乘飞艇前往斯拉莫岛，解决闯入兽族在Kalimdor势力范围的人类问题。在前哨站，巫医沃尔京指出岛上人类防御严密，传说中的大剑圣萨穆罗或许能提供帮助。三人即按其指引前往寻找萨穆罗。

途中虽不远，但沿途遭遇野兽。他们装备有“暗金装备”，如兽王死亡领主皇冠、先祖权杖，召唤单位助其轻松过关。蓝博突然出现，大剑圣萨穆罗独自炸毁人类五个箭塔群。三人只能远远观望，萨穆罗是如何做到的？答案似乎很简单，只需将萨穆罗引入特定区域即可。但每个区域都有人类严密防守，使用三级疾风步可以轻松避开视线，但需快速通过。分身引诱敌人炸药桶也是策略之一。这个任务需要耐心。

扫清障碍后，他们乘小艇抵达人类基地。与吉安娜普罗德莫尔相遇，她对萨尔的忠诚被质疑。吉安娜声称没有破坏和平的意图，但海军已经袭击兽族营地。雷克萨将萨尔的信转交给她，并询问原因。吉安娜解释道，她并未打算杀死萨尔或毁约。吉安娜答应协助寻找幕后操纵者，并帮助兽族解救人族营地被娜伽族攻击的幸存者。

他们找到人族营地，发现被长着鱼鳞的生物占领。吉安娜对萨尔忠诚，但人族似乎有其他势力操控。吉安娜同意帮助寻找幕后元凶。兽族一行人前往娜伽关押人类囚犯的地方，与强大女海妖交战。最终，吉安娜父亲普罗德摩尔将军被发现，兽族陷入苦战。普罗德摩尔封死出海闸门，兽族必须踩动方块才能打开。面对困难，他们克服了重重挑战，最终安全出海。

回到营地，沃尔京建议他们坐飞艇去达姆尔哥勒寻找牛头人卡林血蹄，牛头人部落会提供帮助。随后，他们救出卡林血蹄被半人马部落抓走的儿子白尼。在石爪山脉消灭了鹰身女妖，得到魔法盾护身符作为报酬。卡林血蹄最终答应帮助兽族，而兽族则消灭了食人魔酋长考哥儿，通过血的考验，成为石槌部落的新酋长。

普罗德摩尔海军对兽族构成威胁，兽族决定主动出击。在艰难战斗中，兽族成功摧毁斯拉莫岛上的要塞。随后，吉安娜出现，兽族与人族之间的战争难以避免。吉安娜请求不要伤害她的部下。最终，多洛特被解放，兽族与人族的争斗结束，双方决定和平共处。兽族首领萨尔邀请雷克萨回到多洛特建立新家，雷克萨感激邀请，但表示自己属于流浪，永远是兽族一员。这场大战，兽族与人族共同书写了历史，展现了勇气与和平的力量。