Já faz anos que o senhor da cripta Anub'arak invadiu com um exército de guerreiros mortos-vivos o antigo zigurate nerubiano conhecido como Naxxramas. As forças do Flagelo dominaram a cidadela e, pela vontade do Lich Rei, seus corredores se transformaram em uma poderosa máquina de guerra. A magia negra arrancou a fortaleza de seu lar subterrâneo e a alçou aos céus. Oculta em densas nuvens, Naxxramas se tornou cada vez mais forte. Sob as ordens do Lich Rei, a ira que fermentava na necrópole foi lançada sobre o mundo. Bravos heróis invadiram a cidadela e derrotaram seu ímpio comandante, o lich Kel’Thuzad, mas a vitória durou pouco.

Sobre as terras do Ermo das Serpes, já assoladas pela guerra, Naxxramas ressurgiu com fúria renovada. Kel’Thuzad, novamente entronado no gélido coração da necrópole, impôs cerco a uma fortaleza da Aliança, a Bastilha Invergarde. Conforme grupos de todas as partes do mundo convergem para os portões da Coroa de Gelo, a guerra contra o Flagelo chega a seu momento mais importante. E é no interior de Naxxramas que os ventos da batalha podem mudar e soprar contra o Lich Rei... ou definitivamente a seu favor...