Illidan Stormrage, caçador de demônios que virou demônio, aterroriza o mundo com uma estranha raça subaquática de guerreiros. Um povo élfico exilado abandona seus aliados humanos corrompidos, em busca de uma cura para seu vício em magia. No meio deste conflito, um guerreiro morto-vivo busca o covil gelado de seu mestre, o Lich King. Com a Burning Legion derrotada, o Lich King pode usar Arthas para o que o Rei sempre desejou: Liberdade.