Pelin tarina sijoittuu aikaan kuusi vuotta [[Warcraft-universumin rodut ja ryhmittymät#Ihmiset|ihmisten]] ja rökkien[[Warcraft-universumin rodut ja ryhmittymät#Örkit|örkkien]] ensimmäisen sodan välillä. Ihmisten asuttama Myrskytuulen linnan (''Stormwind Keep'') oli tuhoutunut ja nyt örkit olivat [[Luettelo Warcraftin hahmoista#Orgrim Tuomiovasara|Orgrim Tuomiovasaran]] johdolla seilanneet meriä pitkin muualle päin maailmaa levittääkseen sotaa eteenpäin. Myrskytuulen ihmiset ovat paenneet Lordaeroniin ja muodostavat [[Warcraft-universumin rodut ja ryhmittymät#Liittouma|Liittouman (''Alliance'')]] yhdessä Quel'Thalasin [[Warcraft-universumin rodut ja ryhmittymät#Korkeahaltiat|korkeahaltioiden]], Khaz Modanin [[Warcraft-universumin rodut ja ryhmittymät#Kääpiöt|kääpiöiden]] sekä [[Warcraft-universumin rodut ja ryhmittymät#Maahiset|maahisten]] kanssa. Örkit ja [[Warcraft-universumin rodut ja ryhmittymät#Jätit|jätit]] ovat puolestaan keränneet liittolaisikseen Laumaan[[Warcraft-universumin (''Horde'')rodut ja ryhmittymät#Lauma|Laumaan]] Zul'Amanin [[Warcraft-universumin rodut ja ryhmittymät#Peikot|metsäpeikot]] sekä teknologiaan ja kaupankäyntiin erikoistuneet [[Warcraft-universumin rodut ja ryhmittymät#Hiidet|hiidet]].
