Andre verdenskrig er over, og Alliance-styrkene har seiret. De har ødelagt den mystiske porten som knyttet Azeroth til orkenes hjemverden, Draenor. Mange av orkene som ble fanget på Azeroth, har blitt samlet opp og plassert i interneringsleirer. Likevel blir små orkeband oppdaget i Østkongene, hvor de har til hensikt å skaffe seg visse artefakter til en ukjent hensikt. Som om ikke det var nok, tilhører noen av disse orkene klaner som aldri før har vært sett på Azeroth. På mystisk vis har Horde klart å gjenopprette den mørke porten på Azeroth. Kong Terenas gir Alliance-general Turalyon og erkemyndigen Khadgar i oppdrag å utrydde orketrusselen en gang for alle. For å lykkes med dette, må de lede en ekspedisjon til Draenor selv. Turalyon, Khadgar og deres allierte må krysse den mørke porten før hele Azeroth faller under en ny og mektigere Horde.
