新的部落
俘虜收容所的大典獄官埃德拉斯·布萊克摩爾在他的監獄堡壘敦霍爾德中監視著被俘的獸人們。有一個特殊的獸人總是引起他的興趣：他在十八年前撿到的那個失去雙親的嬰兒。布萊克摩爾將這個年青的男獸人培養成了一個才華橫溢的奴隸，並給他起名叫薩爾。布萊克摩爾將關於戰術、哲學和格鬥的知識傳授給薩爾，並將他訓練成為一名角鬥士。自始至終，這個邪惡的典獄官都在致力於將這名獸人青年鑄造成為一件武器。
儘管典獄官的養育極其苛刻，年青的薩爾仍然成長為一名健壯而聰明的獸人，但他心裡明白自己的一生決不應該作為奴隸度過。當薩爾成年以後，他了解到了自己的種族，還有那些他從來都沒有見過的、在戰爭中被擊敗的同類們，他們中的大多數都被關入俘虜收容所中。有傳聞說獸人領袖奧格瑞姆·毀滅之錘已經從洛丹倫逃走並隱居了起來，只有一個流亡的氏族仍然試圖避開聯盟警惕的目光，秘密地進行著軍事活動。
學識豐富但毫無經驗的薩爾決定從布萊克摩爾的堡壘中逃跑並尋找他的同胞。在旅途中，薩爾訪問了俘虜收容所，並發現他那一度強大的族群變得懶散虛弱，在這裡找不到他希望發現的值得驕傲的戰士。薩爾繼續尋找最後的獸人酋長，格羅姆·地獄咆哮，雖然人類在不斷追捕格羅姆，但他仍然保持著獸人旺盛的戰鬥欲望。在他的戰歌氏族的幫助下，地獄咆哮為解放他那些被壓迫的同胞而不懈戰鬥。不幸的是，地獄咆哮永遠也找不到解救他們的辦法。薩爾被地獄咆哮的堅定所感動，下定決心要找回獸人的戰鬥傳統。
為了找尋他自己的氏族，薩爾向北方旅行，期望能碰到傳說中的霜狼氏族。薩爾了解到古爾丹曾經在第一次戰爭早期流放了霜狼氏族，他也了解到了他就是獸人英雄杜隆坦——在20年前被謀殺的霜狼氏族的酋長——的唯一子嗣。
在值得尊敬的薩滿祭司德雷克塔爾的保護下，薩爾學習了在古爾丹的邪惡統治下被獸人遺忘的古老薩滿文化。一段時間之後，薩爾成為了一位強大的薩滿祭司並成為了霜狼氏族的酋長。在元素的幫助下，薩爾決定解放被囚禁的氏族並將他們從惡魔的誘惑中解救出來。
薩爾在旅程中遇到了隱居多年的的酋長奧格瑞姆·毀滅之錘。作為薩爾的父親最要好的朋友，毀滅之錘決定跟隨年輕有為的薩爾並幫助他解放那些被囚禁的氏族。在許多經驗豐富的酋長的幫助下，薩爾最終成功地使獸人重新充滿了活力，並為他的人民確立了新的精神信仰。
作為他的人民所獲得新生的象徵，薩爾回到了布萊克摩爾的敦霍爾德城堡並解放了收容所中的獸人。但是，在解放一座收容所的戰鬥中，毀滅之錘戰死了。薩爾拿起了毀滅之錘那傳奇般的戰錘，穿上了他的黑色板甲，成為了新的獸人領袖。在接下來的幾個月里，薩爾的部落掃平了許多收容所，並使聯盟花費了極大精力來應付他精明的戰術。在他最好的朋友兼顧問格羅姆·地獄咆哮的鼓勵下，薩爾為了確保沒有獸人再次成為奴隸——無論是人類還是惡魔的——而戰鬥著。
蜘蛛之戰
當薩爾在洛丹倫釋放其同胞弟兄的時候，耐奧祖繼續在諾森德大陸鞏固他的基地，他在寒冰皇冠上空建立起了一座巨大的城堡以控制龐大的亡靈軍團。但在巫妖王拓展他的疆域時，一個孤單、隱秘的王國開始與他的力量進行對抗。這個被稱為艾茲卓-尼拉布的古老的地下王國是由一個殘忍的類人蜘蛛種族建立的，他們派出精銳部隊襲擊了寒冰皇冠，並使耐奧祖打消了征服他們的瘋狂念頭。耐奧祖沮喪地發現這些蜘蛛對他的心靈控制完全免疫，並且強大到足以和他的亡靈大軍一較高下。
蛛網怪的蜘蛛之王控制著龐大的部隊，並且擁有覆蓋了諾森德一半疆域的地下隧道網路。他們的游擊戰術令巫妖王疲於奔命卻一無所得。最終，耐奧祖艱難地贏得了對蛛網怪的戰爭，在狂暴的恐懼魔王和無數亡靈戰士的進攻下，蜘蛛王國艾茲卓-尼拉布變成了一片廢墟。
雖然蛛網怪對耐奧祖的精神力量免疫，但他強大的通靈能力使他能夠操縱蜘蛛戰士的屍體並讓他們為他作戰，並為這些蜘蛛戰士修建了適合他們的堡壘和建築物。在一統諾森德大陸之後，巫妖王準備著手執行他真正的任務。巫妖王將他的意念延伸到了人類的領土，並且召喚所有願意聆聽他的聲音的黑暗靈魂……
克爾蘇加德與天災軍團的建立
在世界各地都有一些強大的人類願意聽從巫妖王從諾森德發出的精神召喚，其中最著名的就是達拉然的大法師克爾蘇加德，他曾是統治達拉然的法師議會肯瑞托的一員。多年以來，克爾蘇加德一直被認為是一個異類，因為他堅持研究被禁止的通靈術。在熱切地學習完魔法世界中他能接觸到的所有知識後，克爾蘇加德對眼前的同輩們過時和缺乏想像力的教條感到很沮喪。在聽到耐奧祖的召喚之後，渴求黑暗知識的大法師傾盡全力與這個神秘的聲音溝通，最終發誓要從強大的巫妖王那裡學習所有他能夠學習的東西。
克爾蘇加德放棄了他的所有財產和地位，永遠離開了肯瑞托和達拉然。在巫妖王的指示下，他變賣了所有財產，將得到的金錢都藏在一個秘密的地方。在經歷了艱難的長途跋涉之後，克爾蘇加德終於抵達了諾森德的冰凍海岸。大法師穿越了被戰爭毀滅的艾茲卓-尼拉布王國的廢墟，在這裡他看到了耐奧祖的可怕力量，他開始相信投靠神秘的巫妖之王是一個明智而且利益豐厚的決定。
在冰冷的荒野上旅行了數月之後，克爾蘇加德終於到達了寒冰皇冠。他來到了耐奧祖的黑暗城堡，當沉默的亡靈守衛讓他通過時，大法師感到了強烈的震撼。他沿著道路一直朝下走，在冰川的最底層，他見到了霜凍王座，並且將自己的靈魂獻給了巫妖之王。 巫妖王對新的追隨者感到十分滿意。他向克爾蘇加德許諾要給他不死之身和強大的力量，以換取他的忠誠和服從。渴望黑暗知識和力量的克爾蘇加德馬上接受了他的第一個任務--深入人類世界並建立一個將耐奧祖作為神來膜拜的新教派。為了幫助大法師完成他的任務，耐奧祖讓他繼續保留人類的軀體。大法師出色地完成了任務，他運用幻像和宗教的力量吸引了大批被流放的洛丹倫人，並向他們描述了一個美麗的新社會--還給他們每人都送了一個可以隨時聯繫巫妖王的人偶……
克爾蘇加德秘密回到了洛丹倫，並且在那裡活動了三年。他運用他的財富和智商聚集了一些願意跟隨他的人類並組建了一個名為"詛咒神教"的教派。他向信徒們許諾要賜予他們平等的社會地位和永恆的生命以換取他們對耐奧祖的服從。數月之後，大量對生活心灰意冷的人加入了他的教派。克爾蘇加德的目標--令人們放棄對光明的信仰，轉而膜拜耐奧祖的黑暗力量--很容易地就達到了。在詛咒教派不斷發展壯大的同時，克爾蘇加德也要確保洛丹倫的統治者們不會發現他們的秘密活動。
當克爾蘇加德在洛丹倫大獲成功的時候，巫妖之王也在為進攻人類世界做最後的準備。耐奧祖將他的瘟疫能量灌入許多被稱為"瘟疫之源"的神器中，並命令克爾蘇加德將這些神器帶往洛丹倫，隱藏在那些被教派控制的村莊中。這些被忠誠的教徒保護著的瘟疫之源將作為產生瘟疫的源泉，源源不斷地放出瘟疫，橫掃洛丹倫北部的城市和村莊。
巫妖王的計畫運作得十分成功。許多洛丹倫北部的村民幾乎是瞬間就被感染了。與在諾森德一樣，被瘟疫接觸的人類死去，然後變成對巫妖王唯命是從的奴隸。克爾蘇加德領導的信徒急切地希望死去並為他們的主人服務，他們希望通過這種方式變成不死之身。隨著瘟疫逐漸擴散，洛丹倫北部出現了越來越多的殭屍，克爾蘇加德管理著這支日益龐大的部隊，並稱他們為"天災"--不久之後，它就會踏進洛丹倫的大門，並把人類從這個世界上永遠抹掉。
聯盟的分裂
在獸人被打敗後，聯盟各國的領導人開始為領土和政治問題爭論不休。洛丹倫王國的泰瑞納斯國王估計他們在困難時期簽訂的那些脆弱的條約將無法繼續保持下去，他說服了聯盟的領導人，讓他們拿出一些錢和勞力，重建了被獸人摧毀的暴風要塞。這些費用以及維持獸人俘虜收容所正常運轉所需的高額費用，讓許多領導人--尤其是吉爾尼斯王國的國王吉恩·灰發--感到他們最好退出聯盟，從而不用負擔這些開銷。
雪上加霜的是，銀月城的高級精靈突然宣布廢除與聯盟的一切條約，理由是人類作戰不利，導致他們的森林在第二次戰爭中被大面積燒毀。雖然泰瑞納斯巧妙地提醒他們如果不是數以百計的勇敢人類用他們的生命保衛了奎爾薩拉斯，那么精靈們現在將一無所有，但精靈們固執地要與聯盟分道揚鑣。在精靈退出聯盟之後，吉爾尼斯王國和斯托姆加德王國也趁機退出了聯盟。
雖然聯盟分裂了，但泰瑞納斯國王仍然盡力保持與其他國家的同盟關係。庫爾迪拉斯王國的海軍上將普羅德摩爾國王和艾澤拉斯的年輕國王瓦立安·瑞恩都是聯盟的堅定擁護者，同時在大法師安東尼達斯領導下的法師議會肯瑞托也表示堅決支持泰瑞納斯和聯盟。也許最值得慶幸的還是強大的矮人國王麥格尼·銅須發誓矮人們永遠也忘不了聯盟為解放卡茲莫丹而作出的傑出貢獻。
洛丹倫的天災
經過數月的漫長準備，克爾蘇加德率領他的詛咒教派向洛丹倫發起了第一輪攻擊，釋放了亡靈瘟疫。烏瑟爾和他的聖騎士們調查了受瘟疫感染的地區，希望能找到一種解救的辦法。他們不斷地努力，但是瘟疫仍然在擴散，甚至威脅到了聯盟的統一。
亡靈的威脅橫掃洛丹倫，國王泰瑞納斯的獨子——阿爾薩斯王子擔當起了對抗亡靈天災的重任。阿爾薩斯成功地消滅了克爾蘇加德，但是亡靈的軍隊並沒有因此而減少，反而有更多陣亡的人類士兵成為了新的亡靈。面對勢不可擋的強大力量和失敗的挫折感，阿爾薩斯採取了更極端的抵抗措施。最後，阿爾薩斯的戰友告誡他，不要因此喪失了高貴的人格。
阿爾薩斯的恐懼和決心導致了他最終的覆滅。他追蹤瘟疫的源頭直到諾森德大陸，想要徹底消除瘟疫的威脅。然而，阿爾薩斯王子最終成為了巫妖王的獵物，他拔出了被詛咒的魔劍——霜之哀傷，因為他深信這么做可以挽救自己的臣民。雖然這把劍的確給他帶來了深不可測的力量，但它同時也奪取了王子的靈魂，使他變成巫妖王手下最強大的死亡騎士。徹底喪失心智的阿爾薩斯帶領亡靈天災回到了自己的王國。最終，阿爾薩斯刺殺了他的父親——泰瑞納斯國王，隨後又率領巫妖王的大軍踏平了整個洛丹倫。
