"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. Contudo, outra ameaça paira sobre o mundo de Azeroth, pois o malévolo e poderoso Lich King Ner'Zhul — até então aprisionado nas geleiras de Northrend — está prestes a ser libertado pelo elfo negro Illidan e o cavaleiro da morte, Arthas. Através de uma campanha nova, cabe ao jogador explorar os detalhes dessa trama e livrar Azeroth das forças da escuridão.
Entre as novidades está o Blood Mage da campanha humana. Esse elfo é capaz de arremessar uma poderosa magia de fogo, ou transformar temporariamente uma unidade em um fantasma intangível, seja para protegê-la ou tirá-la de combate. Entre as novas unidades está o Blood Elf Spell Breaker, um soldado capaz de reverter o efeito de uma magia de um exército para seu oponente.
Os ambientes também recebem uma atualização. Três novos cenários serão introduzidos na expansão. Um dos exemplos é um ambiente de ruínas submersas, que traz um ambiente de floresta tropical com antigas construções de estilo pré-colombiano, além de uma fauna pertinente, como tartarugas gigantes por exemplo.
O editor de fases está melhorado, com novidades interessantes. Agora será possível amarrar mapas em uma campanha, fazendo com que partes do resultado do mapa anterior seja carregado para a próxima missão.
