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.