Die Welt der Orks ist dem Untergang geweiht, weshalb sie dazu gezwungen sind ihre einstige Heimat zu verlassen. Mithilfe eines gigantischen Dimensionsportals verspricht der mächtige Schamane Gul'dan seinem Volk einen Ausweg. Dieser führt sie direkt nach Azeroth in die Heimat der Menschen. Dort angekommen starten die kriegerischen Orks einen erbarmungslosen Eroberungsfeldzug gegen die unterlegenen Menschen. Nur der Kriegshäuptling Durotan vom Frostwolfclan hegt allmählich Zweifel an den grausamen Methoden ihres Anführers Gul'dan, der für seine dunkle Magie unzählige Leben fordert. 
Währenddessen suchen die Menschen die Hilfe des Wächters Medivh, der bisher stets seine schützende Hand über Azeroth gehalten hat. Zusammen mit dem tapferen Krieger Anduin Lothar gelingt es ihm schließlich die Orkfrau Garona in Gefangenschaft zu nehmen, mit deren Unterstützung sie mehr über die kriegerischen Wesen in Erfahrung bringen möchten.