L'espansione è ambientata dopo gli eventi di World of Warcraft: Mists of Pandaria e si svolge sul mondo di Draenor, l'originale pianeta natale degli orchi, prima della sua distruzione e della creazione di Outland come presentato in Warcraft II: Beyond the Dark Portal, Warcraft III: The Frozen Throne e World of Warcraft: The Burning Crusade. Figure leggendari del passato di Warcraft, come Grom Hellscream, Ner'zhul e Blackhand, appariranno. Alla fine di Mists of Pandaria, Garrosh Hellscream è stato spodestato dal ruolo di Capoguerra della Horde da una forza congiunta Alliance-Horde e messo in custodia dai Pandaren affinché possa essere processato per le atrocità commesse a Pandaria. Tuttavia, prima che possa essere giudicato, Garrosh fugge dalla detenzione e, con l'aiuto di un misterioso alleato, torna indietro nel tempo al pianeta natale degli orchi, Draenor, prima dell'ascesa della Horde. Egli crea una linea temporale alternativa impedendo agli clan orchi di bere il sangue del signore demone Mannoroth, che li portò a essere corrotti dalla Legione Ardente e che giocò un ruolo importante negli eventi dei primi tre giochi. I clan si uniscono in una "Iron Horde", usando la tecnologia portata da Garrosh dal suo tempo, e iniziano una guerra di conquista su Draenor, costruendo un Dark Portal che permetterà loro di viaggiare nel tempo e di assediare Azeroth nell'era presente.