Warcraft: The Beginning erzählt vom Ursprung des Krieges zwischen Menschen und Orks im fernen Azeroth. Einer der Menschen ist der Magier Medivh (Ben Foster). Er tauchte in einer Zeit auf, als es galt, ein Areal zu beschützen – und das tat er mithilfe von Magie. Als der Frieden zurückkehrte, nahm er sich eine Auszeit. Doch schon Bald kommen Freunde zu Medivh und bitten ihn, sie in einer Schlacht um die Zukunft der Menschheit zu untertützen. Doch auch auf der Seite der Orks werden Vorbereitungen getroffen, denn ebenso wie die Menschen, steht für sie ihre Zukunft auf dem Spiel.