In Warcraft: The Beginning wordt het koninkrijk Azeroth en haar bevolking bedreigd door de komst van gevaarlijke en gewelddadige Orcs. Zij zijn op zoek naar een nieuw gebied voor hun volk, omdat hun eigen land vernietigd is. Wanneer er een verbinding ontstaat tussen de werelden van de mensheid en de Orcs, zal één van twee volledig verdwijnen en uitsterven. Twee helden, afkomstig uit de twee verschillende werelden, staan tegenover elkaar om te vechten voor de redding van hun eigen toekomst en nageslacht.