俘虜收容所的大典獄官埃德拉斯·布萊克摩爾在他的監獄堡壘敦霍爾德中監視著被俘的獸人們。有一個特殊的獸人總是引起他的興趣：他在十八年前撿到的那個失去雙親的嬰兒。布萊克摩爾將這個年青的男獸人培養成了一個才華橫溢的奴隸，並給他起名叫薩爾。布萊克摩爾將關於戰術、哲學和格鬥的知識傳授給薩爾，並將他訓練成為一名角鬥士。自始至終，這個邪惡的典獄官都在致力於將這名獸人青年鑄造成為一件武器。
儘管典獄官的養育極其苛刻，年青的薩爾仍然成長為一名健壯而聰明的獸人，但他心裡明白自己的一生決不應該作為奴隸度過。當薩爾成年以後，他瞭解到了自己的種族，還有那些他從來都沒有見過的、在戰爭中被擊敗的同類們，他們中的大多數都被關入俘虜收容所中。有傳聞說獸人領袖奧格瑞姆·毀滅之錘已經從洛丹倫逃走並隱居了起來，只有一個流亡的氏族仍然試圖避開聯盟警惕的目光，秘密地進行著軍事活動。
學識豐富但毫無經驗的薩爾決定從布萊克摩爾的堡壘中逃跑並尋找他的同胞。在旅途中，薩爾訪問了俘虜收容所，並發現他那一度強大的族群變得懶散虛弱，在這裡找不到他希望發現的值得驕傲的戰士。薩爾繼續尋找最後的獸人酋長，格羅姆·地獄咆哮，雖然人類在不斷追捕格羅姆，但他仍然保持著獸人旺盛的戰鬥慾望。在他的戰歌氏族的幫助下，地獄咆哮為解放他那些被壓迫的同胞而不懈戰鬥。不幸的是，地獄咆哮永遠也找不到解救他們的辦法。薩爾被地獄咆哮的堅定所感動，下定決心要找回獸人的戰鬥傳統。
為了找尋他自己的氏族，薩爾向北方旅行，期望能碰到傳說中的霜狼氏族。薩爾瞭解到古爾丹曾經在第一次戰爭早期流放了霜狼氏族，他也瞭解到了他就是獸人英雄杜隆坦——在20年前被謀殺的霜狼氏族的酋長——的唯一子嗣。
在值得尊敬的薩滿祭司德雷克塔爾的保護下，薩爾學習了在古爾丹的邪惡統治下被獸人遺忘的古老薩滿文化。一段時間之後，薩爾成為了一位強大的薩滿祭司並成為了霜狼氏族的酋長。在元素的幫助下，薩爾決定解放被囚禁的氏族並將他們從惡魔的誘惑中解救出來。
薩爾在旅程中遇到了隱居多年的的酋長奧格瑞姆·毀滅之錘。作為薩爾的父親最要好的朋友，毀滅之錘決定跟隨年輕有為的薩爾並幫助他解放那些被囚禁的氏族。在許多經驗豐富的酋長的幫助下，薩爾最終成功地使獸人重新充滿了活力，並為他的人民確立了新的精神信仰。
作為他的人民所獲得新生的象徵，薩爾回到了布萊克摩爾的敦霍爾德城堡並解放了收容所中的獸人。但是，在解放一座收容所的戰鬥中，毀滅之錘戰死了。薩爾拿起了毀滅之錘那傳奇般的戰錘，穿上了他的黑色板甲，成為了新的獸人領袖。在接下來的幾個月裡，薩爾的部落掃平了許多收容所，並使聯盟花費了極大精力來應付他精明的戰術。在他最好的朋友兼顧問格羅姆·地獄咆哮的鼓勵下，薩爾為了確保沒有獸人再次成為奴隸——無論是人類還是惡魔的——而戰鬥著。