Nový útok
Kým klany pracovali na nájdení a navrátení magických predmetov Ner'Zhulovi, Aliancia sa mobilizovala. Po najatí nájomného vraha Danatha, Elfskej rangerky Allerie, hrdého paladina Turalyona a Dwarfskej legendy Kurdrana archmág Khadgar vyslal do trhliny priskumnú silu, ktorá na červenom svete Draenoru mala nájsť Orkov a navždy ukončiť hrozbu zo strany Hordy.
Prieskumnej sile sa nepodarilo zabrániť Ner'Zhulovi vytvoriť niekoľko nových trhlín do Twisting Nether. Ako sa Aliancia blížila k Ner'Zhulovi, opustil svojich loajálnych strážcov a nechal ich trpieť na smrť vo svete Draenoru a on a jeho nasledovníci utiekli do nových trhlín. Khadgar nemal inú možnosť ako urýchlene pracovať na zacelení trhliny na Azeroth a chcel zabrániť tomu, aby Azeroth postihol osud Draenoru. Kým Khadgar pracoval na zatvorení trhliny, zostávajúci hrdinovia držali na uzde hnev celej planéty. Keď Khadgar skončil s uzatváraním trhliny, on a všetci čo ho nasledovali skočili do jednej zo zostávajúcich trhlín a už o nich nikto nikdy nepočul.
Ner'Zhul bez možnosti úniku
Ner'Zhul nedokázal unikať tak rýchlo ako by si to predstavoval. Bol uväznený v Twisting Nether a musel zaplatiť za svoje neúspechy. Jeho telo sa pomaly rozpadalo, jeho duša bola uväznená pánom démonov Kil'Jaedenom do Frozen Thronu. Kil'Jaeden potom Frozen Throne (Zmrznutý trón) poslal na Azeroth.
Na Azerothe klany Warsong a Bleeding Hollow zostali šokované zničením trhliny. Warsong clan sa pred chytením schoval do hôr, Bleeding Hollow klan toľko šťastia nemal. Jeho členovia boli obkľúčení a pridali sa k svojmu rodu v internačných táboroch pri Durnholde.
Vodca Klanov
V posledných dňoch Prvej Veľkej Vojny, našiel vojak Aliancie Blackmoore v lese malé Orkovské dieťa, pri ktorom ležali jeho mŕtvi rodičia. Zachránil ho a dal mu meno Thrall, priniesol ho do pevnosti kde ho dal do opatery svojmu vernému sluhovi. Staršie dieťa v tejto rodine sa s Thrallom spriatelilo a kým Thrall trénoval v gladiátorských zápasoch, Taretha mu potajomky nosila literatúru. Pomohla mu tiež ujsť z jeho domáceho väzenia v Durnholde.
Keď Thrall unikol z Durnholdu začal hľadať svoj ľud a svoju kultúrnu identitu. Keď bol chytený a poslaný do internačného tábora stretol sa s letargiou, ktorá vysávala chuť Hordy na boj. Tam sa stretol aj s históriou svojej rasy a s jej prítomnosťou. Jeho návšteva v tábore bola len krátka, pretože ho tam prišiel hľadať Blackmoore.
Thrall vyhľadal Groma Hellscreama a klan Warsong. Narazil na Orkskú skupinu na love a bol vzatý na audienciu ku legendárnemu vodcovi. Thrall prešiel cez prvú z dvoch skúšok tak, že porazil troch orkských bojovníkov. V druhej skúške odmietol zabiť malé dieťa a riskoval tak hnev svojho klanu. V tom momente sa na mieste zjavil Grom prekvapený Thrallovým zľutovaním. Grom prijal Thralla a naučil ho viac o jeho kultúre.
Keď sa slučka okolo Thralla začala znovu uťahovať, rozlúčil sa s Warsongom a odišiel do Alterackých hôr na základe Gromových tvrdení o tom, že jeho klan tam môže stále prežívať. Thrall sa teda vydal hľadať Frostwolf klan. Frostwolfovia boli z Hordy vyhnaní keď sa vyslovili proti smerovaniu Hordy, ktoré nastolil Shadow Council a Gul'dan. Thrallova cesta sa takmer skončila, keď na úpätí hôr takmer zamrzol.
Napriek všetkým útrapám sa Thrall nakoniec dostal ku zvyšným Shamanom Hordy a dozvedel sa o svojich rodičoch a o shamanistickom spôsobe života. Bol prvým shamanom, ktorého päť duší za posledné desaťročie akceptovalo, päť duší rozhnevaných smerovaním Orkov k umeniu Warlockov. Po príchode jari sa stretol so zamaskovaným Orgrimmom Doomhammerom a vyzval ho na súboj o česť. Na Doomhammera mladý vodca zapôsobil a tak ho menoval do pozície svojho zástupcu.
Doomhammer, Hellscream a Thrall spolupracovali na oslobodení a revitalizovaní Orkov zajatých v pracovných táboroch. Keď Doomhammer padol v bitke s niekoľkými knightami, odovzdal Thrallovi plášť vodcovstva. Nový Vodca si vzal brnenie a bojové kladivo, ktoré patrilo Doomhammerovi. Obnovená a plná energie Horda vyšla smerom na zdroj jej bolesti, na pevnosť Durnholde.
Taretha sa veľmi tešila keď videla, že sa Thrall vrátil a v noci sa potajomky odkradla do jeho tábora. Pri návrate ju prichytil Blackmoore. Opitý pán Durnholdu dal svojej pani odťať hlavu, ktorú potom hodil k nohám Thrallovi, ktorý prišiel vyjednávať. Zúrivý Thrall a jeho jednotky pevnosť zrovnali so zemou. Potom, ako Thrall umožnil ľuďom utiecť, povolal samotnú zem ktorá Durnholde zhltla vo svojich útrobách.
Návrat Shamana
Ner'Zhul sa znovu objavil na Azerothe v nehostinnom kraji Northrend. Na Northrende začal formovať novú armádu, Scourge (pohroma) ktorú plánoval vypustiť na zvyšok Azerothu. Jeho nemŕtvi prisluhovači si podrobili starobylé kráľovstvo Azjol-Nerub. Kombinovaná moc jeho nemŕvych prisluhovačov sa zvyšovala s pomocou pavúčích obyvateľov Northrendu.
Medzitým Ner'Zhul vytvoril silný runový meč Frostmourne a pripravil ho ako pascu pre znovuzískanie telesnej formy. Najal silného mága z Kirin Toru, Kel'Thuzada, ktorého do Northrendu prilákal na sľuby moci a kontroly nad nekromantickým umením. Archmág Kel'Thuzad, posilnený učením Ner'Zhula sa vrátil do Lordaeronu ako hlava Cult of the Damned (Kult zatratených), nečistej organizácie, ktorá sa venovala rozširovaniu agendy Scourge.
Bol predvojom démonickej invázie Scourge a muž ktorý by ju chcel zničiť a dostať sa k jej pôvodu by bol zničený brutálnou pascou.
Princov prerod
Aj keď bol Sir Uther Lightbringer široko považovaný za jedného z najväčších generálov ľudstva, nebol úspešný pri boji s odolnou a ľstivou hordou v divočine Lordaeronu. Vzhľadom na jeho zaneprázdnenosť musel misiu na zistenie pôvodu moru v severnej časti Lordaeronu podstúpiť syn kráľa Terenesa Princ Arthas.
Pridáva sa k nemu Jaina Proudmoore, sľubná čarodejníčka zo vznešeného rodu a Arthas sa vydal hľadať pôvod nebezpečenstva. Zakrátko vďaka nakazeným dodávkam pšenice nájdu stopu Cult of Damned a zistia, že mor je prácou bývalého archmága, nekromancera Kel'Thuzada.
Pri meste Andorhal zahnali Arthas a Jaina Kel'Thuzada do kúta a Arthas ho zabil. Bolo to krátko po tom, čo sa Arthas stretol s Dreadlordom Mal'Ganisom. Arthasa ovládla túžba po pomste a začal s prekliatym lovom na Dreadlorda. Jeho zúrivosť ho dohnala takmer k šialenstvu, keď sa pokúsil rozpustiť Rád Paladinov Silver Handu a zabil mnoho dedinčanov. Bol presvedčený, že sú zatratení po tom, ako jedli z nakazenej pšenice. Jeho ruky boli zaliate krvou a odvrátili sa od neho Jaina aj Uther. Arthas, stále zaslepený svojou túžbou po pomste na Dreadlordovi postavil flotilu a vyrazil na sever do Northrendu aby ho vyhľadal.
Keď sa Arthas vylodil v Northrende tak prekvapivo narazil na svojho učiteľa Thanea Muradina Bronzebearda. Arthasa poslal vlastný otec domov, on však zničil vlastnú flotilu a udržal tak svojich ľudí na mrazivom kontinente. Tento podlý čin dostal ďalší rozmer keď Arthas zo zničenia flotily obvinil ním najatých vojakov a zavraždil ich.
Skľúčený a obkľúčený Muradin navrhol, že jediný spôsob ako uniknúť z Northrendu poskytovala sila zbrane Frostmourne. Arthas, so svojim jediným cieľom zabiť Dreadlorda ignoroval všetky prekážky ktoré mu stáli v ceste. Jeho quest pre získanie Frostmourne skončil smrťou jeho učiteľa z destva, no Arthasa to nezastrašilo a vzal si Frostmourne a okamžite pocítil moc Lich Kinga, ktorá začala s jeho premenou.
Zázračný syn sa vracia
Arthas sa vrátil do Lordaeronu. Jeho otec bol z jeho návratu rozradostený, pretože už nedúfal, že svojho syna ešte niekedy uvidí. Radosť však trvala len veľmi krátko pretože Arthas svojho otca, ktorý vstal z trónu aby ho privítal chladnokrvne zavraždil. Započal potom v Lordaerone prácu pre svojho pána, Lich Kinga a získal popol svojho niekdajšieho soka Kel'Thuzada.
Pri konfrontácii s posledným učiteľom z detstva, Utherom Lightbringerom Arthas odhodil posledné zbytky ľudskosti čo mu zostali. Arthas zabil Uthera a vzal urnu s popolom svojho otca pre Kel'Thuzada. Ostatky veľkého kráľa Terenasa, zakladateľa Lordaeronskej aliancie ktorá uchránila Azeroth pred Orksou Hordou boli jeho synom rozsypané do vetra.
Orkovia cez oceán
Medzitým sa Thrallovi zjavil Medivh a úpenlivo ho prosí o to, aby previedol svoj ľud cez veľké more na kontinent Kalimdor. Cesta bola nebezpečná a niektoré z lodí Hordy sa stratili na mori a vo vodných víroch. Hneď po vylodení sa na novom kontinente Thrall stretol šamanistické spoločnosť mohutných polobýkov/poloľudí. Orkovia a Taureni si hneď padli do oka. Taureni pre Orkov reprezentovali život, ktorý hľadali a Orkovia boli pre Taurenov zdrojom sily.
Po doprovode Taurenského kmeňa do bezpečnejších končín a potom, ako im Orkovia pomohli pri obrane proti besniacim kmeňom centarov sa Thrall znovu stretol so svojim dávnym priateľom Gromom Hellscreamom. Stretnutie ale nebolo také veselé ako by mohlo byť. Grom a Warsong zacítili vo vzduchu démonický vplyv a začali sa vracať k časom túžby po krvy a nekonečnej vojny ktorá charakterizovala dni Gul'Dana, Blackhanda a Ner'Zhula.
Ustarostený z činov svojho priateľa proti humanským utečencom, ktorých našli v Kalimdore dal Thrall Gromovi príkazy týkajúce sa ťažby dreva na rekonštrukciu Hordy. Grom nechtiac vyrušil rasu bojovných žien - Elfiek. Ich hnev nad Orským dehonestovaním bol zodpovedaný mocným polobohom Cenariom, ktorý vyhlásil klanu Groma Hellscreama vojnu. Warsong clan bol Night Elfami prudko napadnutý a Grom v úsilí zachrániť svoj ľud obetoval svoj život démonickým energiám ponúkaným od Burning Legion.
Nestarnúci bojovník zomiera
Grom a jeho klan, znovu poháňaní krvou Mannorotha zaútočili na Night Elfských obrancov, prekvapili a porazili poloboha Cenariusa. Cena, ktorú za to zaplatili bola ale privysoká. Z Groma a jeho verných bojovníkov sa opäť stali prisluhovači Burning Legion.
Bitka o Quel'Thalas
V Lordaerone Arthas vedený dušou Kel'Thuzada zamieril hlboko do high elfskej domoviny Quel'Thalas. Nemŕtva scourge, privedená k šialenstvu pod vedením nového Death Knighta prerazila Elfské brány čo chránili Quel'Thalas a dostala sa až do samotného mesta Silvermoon. Po tom, ako ho preľstila High Elfská Rangerka Sylvannas Windrunner jej sľúbil pomstu. Sústredil silu Lich Kinga cez runový Frostmourne a uväzní jej dušu ako otroka pre Lich Kingove účely.
Keď Arthas získal studňu v Silvermoone, použil jej starodávnu mágiu na pretvrenie Kel'Thuzada do podoby Licha. Arthas tak obral Elfov o ich zdroj mágie a oživil Kel'Thuzada, ktorý sa plnohodnotne vátil do služieb Lich Kinga.
Arthas a Kel'Thuzad na ceste do Dalaranu za sebou zanechali zničenú elfskú domovinu. V Dalarane sa mágovia Azerothu spojili na odpor proti Undead Scourge. Napriek tomu, že vystavali silné magické štíty sa Arthas rozhodol, že mesto padne. Po prelomení magických bariér Dalaranu začal Kel'Thuzad s vyvolávaním veľkého démona Archimonda.
Jeho príchod sprevádzali padajúce meteority a démonická energia. Keď už bola jeho forma kompletne vytvorená, použil kúzlo, ktoré kompletne zničilo mesto Kirin Tor a jeho vysokú vežu, fialovú citadelu.
Znovuzískanie Groma Hellscream
V Kalimdore rozrušený Thrall smútil nad stratou svojho priateľa Groma. Začal hľadať s Cainom, Taursenským vodcom Oracle (veštca). Na ceste k veštcovi neočakávane stretol Jainu Proudmoore, ktorá Humanov tiež doviedla do Kalimdoru. Hlboko v Stonetalon mountains vznikla nezvyčajná aliancia, ktorá si uložila za cieľ vyslobodiť Groma spod vplyvu Mannorotha. Následkom zúfalého útoku je Grom uväznený v soulstone a Humani a Orkovia sa ho pomocou mágie pokúšajú oslobodiť.
Po oslobodení Grom priznáva Thrallovi že za démonickú kliatbu ktorou Orkovia po dlhý čas trpeli si môžu len oni sami. Orkskí vodcovia obetovali svojich ľudí kvôli sile sľúbenej Mannorothom. Z jeho krvi pili vedome a dobrovoľne. Thrall je pobúrený a spolu s Gromom ide po stopách Demon Lorda. Vypukne medzi nimi obrovská bitka a v rozhodujúcom boji Grom zasadí Demon Lordovi smrteľný zásah. Nasledujúci výboj energie kriticky zraní starého vodcu a on v Thrallových rukách zomiera, navždy oslobodený od všetkých kliatieb.
Invázia do Kalimdoru
Kontrolu Undead Scourge preberá Burning Legion a začína invázia do Kalimdoru. Kým sa démoni a nemŕtvi približujú k lesu Ashenwood, Night Elfskí prieskumníci ustanovení v dávnych dobách sledujú ich pohyb. Night Elfská rasa sa po zobudení veľkých druidov z ich dlhého spánku presúva k armáde nemŕtvych. Hrozba je veľká a vodkyňa Night Elfov Tyrande Whisperwinde prichádza k rozhodnutiu, že aj tí čo boli dávno uväznení môžu v tejto vojne pomôcť. Illidan je vypustený zo svojho podzemného väzenia, 10 000 rokov po vytvorení druhej studne večnosti z fľaštičky vody z prvej studne. V kritickej bitke Illidan hľadá lebku Gul'Dana a použije ju na zvýšenie svojej sily v boji proti Burning Legion.
Po tom, ako Elfovia zistili, že na potlačenie tejto hrozby je ich príliš málo, Archdruid Malfurion vymyslel plán na vlákanie Archimonda do pasce. Na World Tree je navŕšená mystická energia a Furion povoláva duchov lesa, aby obnovili generála Burning Legion a duchovia, World Tree a Demon Lord miznú v kataklyzmickej explózii. Prežívajú len korene veľkého stromu.