"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.
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.