在远离诺森德的地方，萨尔和新部落正在想办法跨越无尽之海。兽人在第
二次大战中使用过舰船，但他们的船队早已沉没在波涛之下。部落并没有足够
的时间和资源建造新的船只。因此，唯一的办法就是偷船。
南海镇是最完美的目标。那里停泊着很多大型帆船，防御又非常松散。在
夜色的掩护下，部落冲进了这座城镇，但并没有对居民痛下杀手―肆意杀戮是
旧部落的行径。几乎没有经过流血战斗，部落就夺取了联盟的舰队，随后扬帆
启航。
船只被盗的消息传到了联盟的海军总指挥―海军上将戴林・普罗德摩尔那
里。他立誓要追捕那些兽人，并且要将他们斩杀殆尽。
戴林・普罗德摩尔和他的舰队是公海上的主人。他们很快就找到萨尔，并
做好了全歼部落舰队的准备。但造物主却有着不同的计划。一阵诡异的风暴撕
裂了天空，大海愤怒地搅动着。这场暴风雨席卷了联盟与部落的所有船队，将
大型舰船抛来掷去，仿佛它们不过是些小巧的玩具。
最后，萨尔和他的人民在附近的岛链找到了避难处。等到云开日出，海面
平静时，联盟的海军已经不见了。但这并没有消除萨尔的焦虑。舰队中有很多
船只在风暴期间消失了，其中包括格罗玛什・地狱咆哮和他手下战歌氏族的兽
人。萨尔并不知道他们是死是活，但对大酋长来说，船只的状况才是最紧迫的
问题。风暴对船只造成了严重的损伤，必须先进行修理才能继续向西航行。
接下来的日子对萨尔和他的人民来说绝不轻松。他们不仅要面对老冤家，
还要对抗新敌人。风暴也将戴林・普罗德摩尔的一部分船队逼到了岛链附近，
人类已经在海滩上布下了阵地。此外，群岛下方的洞穴中生活着一位名叫扎尔
吉拉的纳迦女巫。这个满心仇恨的蛇型生物指挥着一支由原始的鱼人种族组成
的军队。
但萨尔并不是独自一人面对这些威胁。他与一个生活在这群岛上的种族不
期而遇，并与他们结成同盟，那便是暗矛部族的巨魔。
暗矛部族曾经是荆棘谷的古拉巴什巨魔帝国的一部分。几百年来，他们一
直饱受饥饿与战乱的困扰。与其他部族不同，暗矛部族并不崇尚野蛮与残忍，
而恰恰是这一点让他们容易成为被攻击的目标。受到其他古拉巴什部族残忍的