Illidan Tempestira, cazador de demonios convertido en demonio, aterroriza al mundo con una extraña raza de guerreros submarinos. Un pueblo elfo exiliado abandona a sus corruptos aliados humanos para buscar una cura para su paralizante adicción a la magia. En medio de este conflicto, un Guerrero No Muerto busca la guarida helada de su maestro, el Rey Exánime. Con la Legión Ardiente derrotada, el Rey Exánime puede usar Arthas para lo que el Rey siempre ha deseado: Libertad.