A história se passa quatro anos após os acontecimentos de Warcraft III: The Frozen Throne, e uma grande tensão habita o mundo de Azeroth. Enquanto as raças que sobreviveram a grande guerra contra a Legião começam a reconstruir seus reinados devastados, novas ameaças, tanto antigas e novas, emergem para condenar o mundo novamente.