Uplynuli čtyři roky od události Warcraftu 3: Reign of Chaos, a velké napětí se vznáši nad zpustošeným krajem Azerothu. Jak bojovné národy znovu staví svá zničená království, přicházejí nová nebezpečí, starodávná a hrozivá , aby opět jedno sužovala svět.