第一章 征服大地
海加尔山圣战结束后，兽族在大酋长萨尔（先知）的率领下，用了几个月时间在卡利姆多东海岸开辟了新的家园，取名杜隆坦（萨尔之父，原霜狼部落酋长）……雷克萨是一名流浪的驯兽师，同时，他也是兽人与食人魔的混血儿 。兽人战士莫哥林在前往主城奥格瑞姆（原兽族大酋长）的途中遭到野怪伏击，雷克萨奋勇相救，不幸失败。莫哥林临死前将一封密信交给雷克萨，让他转交给萨尔……到了奥格瑞姆，萨尔盛情款待了雷克萨，雷克萨也很快融入部落，并与侦察兵洛克汗（暗影猎手）、流浪酿酒师老陈（熊猫酒仙）结为好友。三人密切配合，横扫杜隆坦境内的散兵游勇……人族撕毁和平协议，出兵偷袭杜隆坦边防哨所，并派舰队猛攻艾克岛上的暗矛部落。在雷克萨的努力下，暗矛巨魔成功撤退，偷袭边防哨所的人族全部处决。萨尔对人类的行为非常气愤，他甚至怀疑吉安娜是否也和其他人类政客一样口是心非。之后，萨尔收到了吉安娜关于谈判的建议，雷克萨自告奋勇，接受了去跟吉安娜见面的任务。 雷克萨来到会面地点，没有见到吉安娜，却遭到了人族的围攻……
第二章 旧仇恨
雷克萨决定去斯拉莫和吉安娜面谈，萨尔为这次行动安排了周密的掩护——在斯拉莫的岸边安排了大规模的爆炸事件引开守卫。雷克萨成功地进入斯拉莫，吉安娜声称她对舰队的行动一无所知，希望看到关于“侵略”的证据，雷克萨就把她带到了杜隆坦——在这里他们遭到了娜迦族的围攻，激战之后，幸存下来的一个人类水手告诉吉安娜： “海军上将看到你会很高兴的……” 吉安娜和雷克萨一同回到了斯拉莫岛，他们遇到了海军上将戴林（圣骑士）。戴林不听女儿的劝告，坚持与兽人作战。雷克萨等人陷入重围，幸亏吉安娜暗中相助，才死里逃生。为了对抗戴林，萨尔决定将牛头人和石槌食人魔召回部落。牛头人酋长凯恩·血蹄因儿子白尼被半人马绑架而沉沦。雷克萨等人深入虎穴，救出了白尼。凯恩重整雄风，加入了雷克萨的队伍 。石槌领主考哥尔是个狂妄自大的家伙，雷克萨假装加入石槌部落，后又通过决斗战胜了考哥尔，成为新的石槌领主……雷克萨带领着他的食人魔部队来到了狂潮湾，和兽人、巨魔以及牛头人们一起对抗戴林的大军。萨尔对雷克萨刮目相看，并授予他“部落勇士”称号。 在雷克萨的率领下，部落将人族赶出了狂潮湾……
第三章 光荣的火焰
萨尔乘胜扩大战果，兵分三路，对斯拉莫岛展开猛攻。雷克萨奋勇当先，横扫人族。戴林负隅顽抗，死于乱军之中，却也赢得了雷克萨的尊重。 第三次兽人战争以部落的全胜而告终，而萨尔和吉安娜的和平协议重新建立了起来。作为保卫部落的头号功臣，萨尔邀请雷克萨永远留在奥格瑞姆。雷克萨婉言谢绝：“我很感谢你的邀请，萨尔。可是我的一生注定将处于流浪之中，我属于那广漠的荒野，但是，请你也记住这一点：我永远是部落的一员，当你们需要我的时候，我会来帮忙的，再见了……”
