Hace muchos años, Anub’arak, el señor de la cripta, dirigió a un ejército de guerreros no muertos al interior del zigurat nerubiando conocido como Naxxramas. Las fuerzas de la Plaga arrasaron la ciudadela y, bajo la voluntad del Rey Exánime, sus corredores fueron convertidos en una potente máquina de guerra. Magia oscura arrancó a la fortaleza de su hogar subterráneo y la condujo a los cielos. Oculta detrás de una densa capa de nubes, el poder de Naxxramas aumentó. A la orden del Rey Exánime, la creciente furia de la necrópolis fue liberada sobre el mundo. Eventualmente, valientes héroes penetraron la ciudadela y derrotaron a su vil comandante, el Exánime Kel’Thuzad. Sin embargo, la victoria no duró mucho.

Sobre los páramos devastados del Cementerio de Dragones, Naxxramas ha regresado con renovada furia. Kel’Thuzad, nuevamente en el trono del gélido corazón de la necrópolis, ha comenzado el asedio de la Fortaleza de Hibergarde. Conforme las facciones de todo el mundo se reúnen a las puertas de Corona de Hielo, la guerra contra la Plaga llega hasta su punto decisivo. Es en el interior de Naxxramas donde el curso de la batalla podría cambiar en contra del Rey Exánime… o irrevocablemente a su favor.