"A guerra recomeça"
Em Warcraft III tudo se passa em um mundo onde humanos, orcs, elfos e outras criaturas vivem em frágeis momentos de paz, ou terríveis e prolongados períodos de guerras sangrentas.
"O monstro gelado acordou, a batalha está próxima"
A história se passa alguns meses após o término das campanhas do título original, quando Archimonde e Burning Legion foram derrotados na batalha de Mount Hyjal.
World of Warcraft não é apenas um jogo de RPG, mas é um mundo inteiro onde os jogadores devem desenvolver seus personagens da forma que melhor lhes convir, cumprindo apenas as missões que escolherem e lutando para defender seus próprios interesses, ainda que tais interesses caminhem em sentido contrário ao de sua casta.
Um antigo mal dorme dentro de Deepholm, o domínio da Terra no Plano Elemental. Escondido em um santuário secreto, o combalido dragão Deathwing tem esperado, recuperando-se das marcas de sua última batalha contra Azeroth e aguardando pacientemente até que possa remoldar o mundo em fogo derretido.