俘虏收容所的大典狱官埃德拉斯·布莱克摩尔在他的监狱堡垒敦霍尔德中监视着被俘的兽人们。有一个特殊的兽人总是引起他的兴趣：他在十八年前捡到的那个失去双亲的婴儿。布莱克摩尔将这个年青的男兽人培养成了一个才华横溢的奴隶，并给他起名叫萨尔。布莱克摩尔将关于战术、哲学和格斗的知识传授给萨尔，并将他训练成为一名角斗士。自始至终，这个邪恶的典狱官都在致力于将这名兽人青年铸造成为一件武器。

尽管典狱官的养育极其苛刻，年青的萨尔仍然成长为一名健壮而聪明的兽人，但他心里明白自己的一生决不应该作为奴隶度过。当萨尔成年以后，他了解到了自己的种族，还有那些他从来都没有见过的、在战争中被击败的同类们，他们中的大多数都被关入俘虏收容所中。有传闻说兽人领袖奥格瑞姆·毁灭之锤已经从洛丹伦逃走并隐居了起来，只有一个流亡的氏族仍然试图避开联盟警惕的目光，秘密地进行着军事活动。

学识丰富但毫无经验的萨尔决定从布莱克摩尔的堡垒中逃跑并寻找他的同胞。在旅途中，萨尔访问了俘虏收容所，并发现他那一度强大的族群变得懒散虚弱，在这里找不到他希望发现的值得骄傲的战士。萨尔继续寻找最后的兽人酋长，格罗姆·地狱咆哮，虽然人类在不断追捕格罗姆，但他仍然保持着兽人旺盛的战斗欲望。在他的战歌氏族的帮助下，地狱咆哮为解放他那些被压迫的同胞而不懈战斗。不幸的是，地狱咆哮永远也找不到解救他们的办法。萨尔被地狱咆哮的坚定所感动，下定决心要找回兽人的战斗传统。

为了找寻他自己的氏族，萨尔向北方旅行，期望能碰到传说中的霜狼氏族。萨尔了解到古尔丹曾经在第一次战争早期流放了霜狼氏族，他也了解到了他就是兽人英雄杜隆坦——在20年前被谋杀的霜狼氏族的酋长——的唯一子嗣。

在值得尊敬的萨满祭司德雷克塔尔的保护下，萨尔学习了在古尔丹的邪恶统治下被兽人遗忘的古老萨满文化。一段时间之后，萨尔成为了一位强大的萨满祭司并成为了霜狼氏族的酋长。在元素的帮助下，萨尔决定解放被囚禁的氏族并将他们从恶魔的诱惑中解救出来。

萨尔在旅程中遇到了隐居多年的的酋长奥格瑞姆·毁灭之锤。作为萨尔的父亲最要好的朋友，毁灭之锤决定跟随年轻有为的萨尔并帮助他解放那些被囚禁的氏族。在许多经验丰富的酋长的帮助下，萨尔最终成功地使兽人重新充满了活力，并为他的人民确立了新的精神信仰。

作为他的人民所获得新生的象征，萨尔回到了布莱克摩尔的敦霍尔德城堡并解放了收容所中的兽人。但是，在解放一座收容所的战斗中，毁灭之锤战死了。萨尔拿起了毁灭之锤那传奇般的战锤，穿上了他的黑色板甲，成为了新的兽人领袖。在接下来的几个月里，萨尔的部落扫平了许多收容所，并使联盟花费了极大精力来应付他精明的战术。在他最好的朋友兼顾问格罗姆·地狱咆哮的鼓励下，萨尔为了确保没有兽人再次成为奴隶——无论是人类还是恶魔的——而战斗着。