Azeroth se ocitá ve válce, když do něj magickým portálem vtrhnou krvelační nájezdníci – orkská Horda, která utíká ze svého chřadnoucího domova Draenoru a chystá se obsadit nový svět a zotročit jeho obyvatele. Lidé se ale nemíní vzdát bez boje a orkské sekery a vlčí jezdci se brzy poměří se stromwindskými meči, trpasličí pistolemi a dalaranskou magií.
Temná síla, která zničila Draenor, však pronikla i do nového světa a tu nedokáží zastavit žádné bitvy, ale pouze spolupráce čtyř hrdinů z obou stran fronty. Orkský náčelník, opovrhovaná míšenka, zahořklý rytíř a zneuctěný mág musejí spojit síly a postavit se samotnému Gul‘danovi, zlověstnému vůdci Hordy.
Pokud ho nedokáží porazit, Azeroth a všechny jeho obyvatele, staré i nové, čeká pomalá smrt