Au terme de la Seconde Guerre, l'Alliance avait repoussé la Horde sauvage et détruit la Porte des ténèbres. Elle avait ainsi brisé le lien entre Azeroth et Draenor, le monde natal des orcs. Mais deux ans plus tard, la Horde revient pour ravager à nouveau le monde d'Azeroth.

Le vieux chaman orc Ner'zhul a pris le contrôle de la Horde et rouvert la porte des ténèbres. Ses violents guerriers pénètrent une fois encore en Azeroth et assiègent la toute nouvelle forterresse de Rempart-Du-Néant. L'archimage Khadgar et le général de l'Alliance Turalyon prennent la tête des humains, et de leurs alliés elfes et nains, pour repousser cette dernière invasion.

Par ailleurs, des questions troublantes sont soulevées. Khadgar entend parler de lointaine incursions d'orcs, et ces petits groups d'envahisseurs ne semblent pas seulement motivés par la soif de conquète. Pire encore, on rapporte également la présence de dragons noirs qui aideraient les intrus. Pour déjouer les sombres intrigues de Ner'zhul, l'Alliance doit envahir Draenor, le monde d'origine dévasté des orcs. Khadgar et ses compagnons pourront-ils arrêter le vil chaman à temps pour éviter la destruction de deux mondes?