Příběh této hry se točí okolo honby na Arthase Menethila a jeho nemrtvou armádu známou jako Scourge. Arthas totiž jako Lich King sedí na svém zmrzlém trůně v citadele Icecrown, brousí si svůj runový mečík Frostmourne, vysílá armády nemrtvých do světa a sní o tom, jak všechno zničí, úplně všechno bude mrtvé a pak nemrtvé. Brrr...hrůza.

Hráči se budou moci na hon vydat ze dvou startovních oblastí.
Na východě to bude Howling Fjord a na západě pak Borean Tundra.
V obou dvou oblastech budou na hráče čekat questy podobného charakteru, učené ovšem pouze pro postavy na levelech 68 – 72.
Chybět zde však nebudou ani dungeony pro 70 a 80 postavy. Co se obyvatel týče, tak se hráči mohou těšit na velké severské hromotluky zvané Vrykul a malé Tuskarry. Prvně jmenovaní budou k hráči obvykle nepřátelští a ti druzí zase naopak přátelští.