Il y a longtemps, la Horde Orc est tombée aux mains de l'Alliance de Lorderon après une série de batailles décisives. Avec la plupart des membres de la Horde enfermés dans des camps d'internement, la paix a enfin prévalu. Dans la hutte du chef orc Thrall, un mystérieux prophète dit à Thrall que le seul espoir pour son peuple réside sur l'île de Kalimdor. Le Prophète et Thrall savent pourquoi : les Démons reviennent.