在第一次战争中，一个名叫埃德拉斯・布莱克摩尔的狡诈人类文官在野外发现了一个被遗弃的兽人婴儿。布莱克摩尔为这个兽人婴儿起名为萨尔，并把他带回了监狱堡垒德恩霍尔德。在那里，布莱克摩尔将小兽人作为奴隶和角斗士抚养长大。布莱克摩尔想要将萨尔训练成一个有教养的领袖，让他接管兽人部落，并靠着兽人军队来统治全世界。
19年后，萨尔成长为一个强壮、反应敏捷的兽人。他年轻的心知道他不能一辈子做奴隶，当他在城堡中逐渐长大时，外面的世界发生了许多变化。他知道他的人民，兽人--他从来都没有见过的同胞--被人类打败并关进了俘虏收容所中。兽人的领袖毁灭之锤从洛丹伦逃了出来并消失了。他知道只有一个流亡的氏族还在秘密活动，试图以此避开联盟的眼线。 学识丰富但毫无经验的萨尔决定从布莱克摩尔的堡垒中逃跑并寻找他的同胞。在旅途中，萨尔访问了俘虏收容所，并发现他那一度强大的族群变得懒散虚弱，在这里找不到他希望发现的值得骄傲的战士。萨尔继续寻找最后的兽人酋长，格罗姆・地狱咆哮，虽然人类在不断追捕格罗姆，但他仍然保持着兽人旺盛的战斗欲望。在他的战歌氏族的帮助下，地狱咆哮为解放他那些被压迫的同胞而不懈战斗。不幸的是，地狱咆哮永远也找不到解救他们的办法。萨尔被地狱咆哮的坚定所感动，下定决心要找回兽人的战斗传统。
作为他的人民所获得新生的象征，萨尔回到了布莱克摩尔的德恩霍尔德城堡并解放了收容所中的兽人。但是，在解放一座收容所的战斗中，毁灭之锤战死了。萨尔拿起了毁灭之锤那传奇般的战锤，穿上了他的黑色板甲，成为了新的兽人领袖。在接下来的几个月里，萨尔的部落扫平了许多收容所，并使联盟花费了极大精力来应付他精明的战术。在他最好的朋友兼顾问格罗姆・地狱咆哮的鼓励下，萨尔为了确保没有兽人再次成为奴隶--无论是人类还是恶魔的--而战斗。