Im Land Azeroth herrscht seit vielen Generationen Frieden. Es gibt einen Jungen, Medivh, der Sohn des Hofbeschwörers, der eines Nachts von dunklen Träumen geplagt wird, die zum Tod seines Vaters und zu einem langen Schlaf für sich selbst führen. Als er aufwachte, war er ein mächtiger Zauberer geworden und erschuf eine Sanduhr, die sich niemals leeren würde, solange Frieden herrschte. Währenddessen begannen die Orks in einer anderen Welt, mit einem Dimensionsriss nach Azeroth zu experimentieren. Schließlich kamen sie mit einer großen Anzahl von Soldaten durch den Riss und die Sanduhr wurde geleert... Das Spiel beginnt einige Zeit nachdem die Orks begonnen haben, das Land Azeroth zu verwüsten. Du spielst im Krieg entweder Menschen oder Orks und dein Ziel ist es, die Vorherrschaft über ganz Azeroth zu erlangen.