在第三次戰爭結束後，部落與聯盟定居在艾澤拉斯的勢力幾乎可說是大局底定。共同經歷了天譴軍團的入侵以後，雖然仍然仇視著彼此，但是需要休養生息的彼此倒也在恐怖平衡中相安無事。
暴風城的不安
故事裡的和平通常都不會持續太久，曾經在戰火中被摧殘的人類最後堡壘─暴風城，在石匠工會的努力之下重建完成，但是工資卻被腐敗的暴風城貴族所拖延，石匠工會因此沒拿到半毛錢。對於暴風城貴族的傲慢與忘恩負義，石匠工會領頭艾德溫‧范克里夫決定率領石匠工會發動判變，成立了迪菲亞兄弟會。
一直以來，這都是暴風城相當嚴重的內政問題，迪菲亞兄弟會成功的佔領了部分的暮色森林、甚至是大片的西部荒野，同時從他們的巢穴中也發現他們有相當的武裝實力─包括一艘龐大的戰船。因為如此，當暴風城國王瓦里安‧烏瑞恩在出使外交任務的中途消失後，他被迪菲亞兄弟會所綁架的傳言也甚囂塵上。國家不可一日無君，在國王消失匿跡一年以後，甚至不得不將王位傳給他的兒子安杜因‧烏瑞恩（Anduin Wrynn），並由暴風城貴族伯瓦爾公爵與普瑞斯托女爵共同把持暴風城的政事，安杜因因為年紀的關係，也只能乖乖的當個魁儡而已…
角鬥士拉格什
在這同時，遠在西部的卡林多大陸，半獸人的競技場又出現了一個傳奇的角鬥士，自從傳奇冠軍血眼被自己的仇人暗算死亡之後，這個被稱為拉格什的鬥士，加上年輕的血精靈瓦麗拉‧桑古納爾（Valeera Sanguinar）與夜精靈布洛‧熊皮（Broll Bearmantle），這三人的默契無間，同時戰鬥技巧方面也無懈可擊，也因此這三人最後成功拿下了厄運之錘競技場的冠軍。
對於這個人類的神秘身分，所有人都一無所知，包括他自己─喪失了關於過往的種種記憶，但可以確定的是，他並未遺忘他所學習的精闢戰鬥技巧，他的神情也總帶著一種目空一切的傲氣。這種氣勢讓他在戰鬥無往不利，但是他想要尋找自己是誰的慾望卻越來越強烈。在這個時候，他們的隊友，年輕的血精靈瓦麗拉，則被交易給其他的隊伍，機靈的她在交易移動的過程趁隙逃跑了出來。
追憶的旅程
由於拉格什因為想尋找自己的記憶，便在布洛帶領之下潛入了雷霆崖的預見之池，也因此發現自己有個兒子，便下定決心尋找自己的過去。他們藉由牛頭人德魯伊所贈送的羽毛，施展法術召喚角鷹獸逃離了雷霆崖。布洛帶著拉格什到梣谷會見夜精靈的同袍，卻發現梣谷已經遭到部落的大肆破壞，拉格什則提供了夜精靈們擊敗部落的奇襲戰術，成功擊敗了侵占梣谷的部落軍隊，進一步取得了夜精靈的信任。
然而，在這場戰鬥中，布洛也展現了相當可怕的能力，他釋放了自己的憤怒，召喚了可怕的閃電，幾乎將戰場毀於一旦，拉格什也因而發現了布洛所隱藏的強大實力，但這個力量卻關係著布洛那被詛咒的過去…
布洛的過去
原本布洛是一個天生擁有鹿角的夜精靈德魯伊，對於夜精靈來說，這是一個天賜之子的象徵，因此他也被寄予厚望。他能夠在各種型態中自由變化，實力強勁，但是仍然看不出他被賜福的象徵，直到他被半神塞納留斯之子，雷姆洛斯賜予一座綠龍雕像，讓他透過雕像與翡翠夢境連結，本以為這將是布洛展現天賦能力的開端，這時候誰都沒想到這是一個災難的開端。
海加爾山之役中，他的部隊遭到燃燒軍團襲擊，布洛決定一人斷後，並召喚大地之靈守護，沒想到最後被深淵領主卡茲洛加擊敗，綠龍雕像也因而掉落，卡茲洛加故意破壞綠龍雕像，而與布洛剛好一起並肩作戰的女兒安娜莎（Annesa）正好接近了雕像，而被毀壞的綠龍雕像就發出了哀嚎，並且釋放出強大的能量，就在布洛的面前，安娜莎就這樣被強大的能量釋放所毀滅。
取回雕像
當初痛失愛女的布洛，從此釋放了自己體內強大的天賦，在海加爾山一戰，他的戰力占了相當重要的角色。但是這此後的布洛變的狂暴易怒，他的天賦能力開始威脅到他的同胞，他的狂暴連動物之靈都沒辦法忍受，到最後其他的動物之靈都離開了他，只有熊靈仍然願意讓他使用熊的型態變身。
但是布洛的同胞反而告訴他一個令人震驚的消息：被卡茲洛加所汙染的綠龍雕像並沒有被完全摧毀，反而落到了熊怪們的手中，也讓熊怪們變成了墮落的存在，成為梣谷北方的一股新威脅。布洛與拉格什決定將綠龍雕像取回，經過一番惡戰，他們成功的將綠龍雕像取回，並且找回墮落熊怪們的良善思想，重新讓他們成為夜精靈的盟友。布洛雖然重新取回了雕像，卻將雕像轉移給達納蘇斯的大德魯伊范達爾‧鹿盔，但布洛也在這場戰鬥中重新取回了動物之靈們的信任。
歷經了他們幫助的一切，劈腿於怒風與伊利丹的女祭司泰蘭德，接見了拉格什與布洛，並且承諾他們會找賽拉摩的大法師珍娜‧普勞德摩爾，協助拉格什找回他的記憶。
艾格文出現
就在兩人啟程前往賽拉摩的同時，一個神秘的刺客剛好也已經追蹤到他們，並且打算在他們在騎乘角鷹獸毫無防備的時候取下他們的性命。瓦麗拉正好也跟蹤著這個刺客，並打算保護拉格什與布洛，他們同時掉落在地並且展開了激戰，雖然最後瓦麗拉取得了勝利，但是也受了傷，沒想到前守護者艾格文（註）出現並且拯救了瓦麗拉的性命，她將瓦麗拉帶到賽拉摩，也因緣際會的讓瓦麗拉與拉格什和布洛重逢。
「關於艾格文
前守護者艾格文，守護者麥迪文的母親，被選為守護者後心高氣傲，誘惑一個人類法師懷孕，嘗試將守護者的力量傳給自己的小孩麥迪文，卻大意讓麥迪文的靈魂被燃燒軍團首領薩格拉斯侵襲，而造成了打開黑暗之門的慘劇，這之後艾格文洗心革面，轉向成為幫助艾澤拉斯的一方。」
珍娜與包括艾格文的一眾法師，皆發現拉格什身上有奇異的法術能量，似乎就是造成拉格什記憶混亂的源頭，他們嘗試要解除這個法術能量卻徒勞無功，不過這時珍娜卻認出了這個人。她告訴拉格什，他的真實身分並不單純是個有小孩的父親，他就是暴風城的國王，瓦里安‧烏瑞恩。
王者的回歸？
就在拉格什得知自己的真實身份時，怪異的事情發生了，暴風城在普瑞斯托女士的強勢領導增稅下，付出大量的贖金，將暴風城國王從迪菲亞兄弟會的綁架中贖回。表面上看來合情合理的事情，事實上卻暗潮洶湧，國王雖然重新回歸，但是與當初的國王已經不盡相同。王子安杜因嚐試與歸來的父親討論暴風城的種種問題，卻被瓦里安拒絕，與其討論暴風城的政事，他更想與普瑞斯托女士一起跳舞或是與安杜因打獵玩樂。
這樣的怪異態度，同時也激怒了與他討論黑鐵矮人事件的鐵爐堡國王，麥格尼‧銅鬚。暴風城的國王與普瑞斯托女士將黑鐵矮人的事件，導向於矮人的內部問題不願意伸出援手，這讓麥格尼‧銅鬚大為火光，而安杜因王子嘗試與鐵爐堡國王討論父親怪異的問題，卻也被瓦里安與普瑞斯托女士刻意打斷。不過，麥格尼其實早就收到了一個秘密的線報，於是便派了他的親信薩爾格斯‧安威瑪爾（Thargas Anvilmar）前往濕地…
東歸之路
這時候的拉格什（因為出現了兩個暴風城國王，為免讀者混淆，角鬥士國王仍然使用角鬥士時的名字）等3人已經在東歸的船上，他們在路上遇到了納迦的襲擊，雖然這場戰鬥並未奪去任何人的性命，卻讓天性無法抵抗奧術能量的瓦麗拉第一次吸收到納迦所帶來的奧術能量，而開啟了她秘法魔癮的天性（註）。雖然布洛再三警告，但瓦麗拉在嚐到奧術美妙的滋味後，依然自認可以成功的抑制毒癮，因此並不太理會布洛。
「關於秘法魔癮
血精靈天生無法抗拒對於魔法能量的吸取，血精靈凱爾薩斯就是一個相當明顯的例子，他們無法抗拒於吸取奧術能量和使用，每次使用都讓他們想要獲得更多更強大的奧術能量，最終導致奧術能量吸取過多而滅亡。也有的例子是奧術能量最後難以滿足他們最後吸取邪能（類似燃燒軍團帶來的邪惡力量）而招致墮落。」
鐵爐堡的信使
到達米奈希爾港之後，在那裡他們遇到了一個似乎認識拉格什的盜匪，為了追逐盜賊，而與許多敵人展開交戰，也因而得知有人似乎出錢想要買拉格什─暴風城國王的頭。在戰鬥過程中，他們也遇到了薩爾格斯，鐵爐堡國王的信使與他們並肩作戰，薩爾格斯的哥哥賈歐瑪爾（Hjalmar）是暴風城國王的師父，曾經教導過暴風城國王重要的戰鬥技巧。薩爾格斯帶來鐵爐堡國王的口信，希望能夠跟拉格什見上一面。
就在他們往鐵堡出發的路上，他們遇見了一群黑鐵矮人，這些黑鐵矮人當然不會是這群身經百戰的英雄的對手，但是他們仍然帶來了一個令人震驚的消息，賈歐瑪爾已經被黑鐵矮人們俘虜，連聯盟據點薩多爾大橋（從濕地通往阿拉西高地會遇到的第一座大橋，事實上那座橋是重要的聯盟據點）都已經失守，而賈歐瑪爾就被囚禁在那裡。這時拉格什就對薩爾格斯提出去救賈歐瑪爾的要求，而薩爾格斯雖然覺得這樣會違反了麥格尼的命令，不過為了拯救哥哥的性命，就跟著拉格什往薩多爾大橋前進。同時，就在麥格尼要離開暴風城之前，他也收到了薩多爾大橋遭到侵占的報告，因此他決定要直接租用地精飛艇前往薩多爾大橋去將大橋收復。
與麥格尼的會面
就在拉格什一行人前往薩多爾大橋的路上，一個詭異的血精靈術士擋住了他們的去路，他也是一個想要拉格什性命的刺客，但他的能力比以往的刺客都強，讓一行人陷入了苦戰，而他看出了瓦麗拉的秘法魔癮，因此他直接給予瓦麗拉一個強力的邪能詛咒，讓瓦麗拉因為這種能量的魔癮陷入狂亂狀態，不過雖然這個刺客的詛咒也讓拉格什感到痛楚，甚至成功召喚出惡魔守衛，卻仍然被拉格什一刀取了性命。
然而，瓦麗拉的情況卻非常嚴重，讓已經把瓦麗拉視為女兒的布洛相當擔心，他調製了一些草藥讓瓦麗拉紓緩症狀，原本拉格什不希望瓦麗拉加入戰鬥，但是情況危急也不得如此。他們在布洛的風暴掩護下進入了薩多爾大橋開始戰鬥，並成功突擊了囚禁賈歐瑪爾的地點。賈歐瑪爾卻為了不讓大橋爆炸而打算犧牲了自己，在死前賈歐瑪爾還把祖傳的頭盔傳給了弟弟薩爾格斯，這時候，已經發現敵人的黑鐵矮人們開始群聚，要將拉格什一行人全部殺掉，數量之多讓拉格什陷入了危機之中。雖說警察總是電影結束後才到，但鐵爐堡國王的援軍出現的可正是時候，成功的收復薩多爾大橋，並拯救了拉格什一行人，兩個國王終於成功的聚首。
黑龍的秘謀
就在他們與麥格尼共同回到鐵爐堡的時候，瓦麗拉的毒癮已經難以控制，但是她卻在拉格什的後方看到一個危機，立即將匕首插入拉格什後方男人的背上，那個男人立即化為一條黑龍，在眾人的通力合作下，「詐欺者卡拉然」（灼熱峽谷的系列任務，他化為人形欺騙玩家幫他做事，最後化為一條黑龍）立即逃跑了，但是瓦麗拉的詛咒也已經無法抵抗，甚至使用了燃燒軍團的語言詛咒著布洛。
這時候暴風城內，已經被普瑞斯托女士誘惑的暴風城國王，正在教導安杜因箭術，期間王子不斷想要提示國王目前國內的危機，卻一直徒勞無功，站在一旁觀看王子的普瑞斯托女士，開始隱隱覺得王子是個很大的威脅。就在國王與王子一起出城狩獵的路上，安杜因被瘋狂的馬甩下了山崖，瓦里安不顧性命的抓住安杜因，就在這個當下，他卻得知了一些關於自己早已消失時的回憶正奔向腦中。
這些回憶突然湧入了瓦里安的腦中，讓他開始思考一些暴風城的狀況，原本王子對於國王這樣的轉變相當欣慰，卻在普瑞斯托女士的一番甜言蜜語之下，瓦里安立即又將這些逼近眼前的危機拋在了腦後。這些詭異的轉變，全都看在不說話的伯瓦爾公爵眼裡，此時他一心只想快點回城閱讀溫德索爾元帥（註）的報告。
「關於溫德索爾元帥
傳說中他擁有瑟銀般堅硬的膽量，對於聯盟而言，參與過多次大戰的他已經變成聯盟不可動搖的存在，在故事進行的當時他是聯盟委派在燃燒平原的指揮官，所以在玩家進行他的系列任務時，你將會看到所有的暴風城士兵向他下跪，稱呼他為「活著的傳奇」。」
溫德索爾元帥
然而，麥格尼那邊卻已經收到溫德索爾元帥已被黑鐵矮人俘虜的線報，因此拉格什決定組織一個小隊潛入黑石深淵拯救溫德索爾元帥，這次瓦麗拉卻被排除在外，她被囚禁在鐵爐堡中的一處，布洛調整了相當數量的草藥，要讓她徹底戒除秘法魔癮。
就這樣，拉格什、布洛跟薩爾格斯3人組隊一起出發打黑石深淵，經歷了一番惡戰之後，他們成功的救出溫德索爾元帥，並且帶著他返回鐵爐堡；同時，身處於鐵爐堡中的瓦麗拉身陷可怕的魔癮發作，甚至是看到了自己父母親的幻覺，讓她差點就要完全墮落成惡魔，這時候艾格文的聲音突然出現，她驅趕了瓦麗拉父母的幻象，並且幫助瓦麗拉度過了難關，瓦麗拉經歷千辛萬苦，終於克服了血精靈血液中秘法魔癮的詛咒。
