Hace mucho tiempo, la Horda cayó a la Alianza de Lorderon después de una serie de batallas climáticas. Con la mayoría de la Horda encerrada en campos de internamiento, finalmente ha prevalecido la paz. En la choza del jefe orco Thrall, un misterioso profeta dice a Thrall que la única esperanza para su pueblo se encuentra en la isla de Kalimdor. El Profeta y el Thrall saben por qué: los demonios vuelven.