Il y a de nombreuses années, le seigneur des cryptes Anub'arak mena une armée de guerriers morts-vivants dans l’antique ziggourat nérubienne connue aujourd’hui sous le nom de Naxxramas. Les forces du Fléau se déversèrent alors dans la citadelle et, sur la volonté du roi-liche, chaque couloir fut transformé en une puissante machine de guerre. La magie noire arracha la forteresse à son antre souterrain pour l’élever haut dans le ciel. Dissimulée derrière d’épais nuages, Naxxramas ne cessa de gagner en puissance. Sur ordre du roi-liche, la rage croissante contenue dans la nécropole se répandit sur le monde : de courageux héros parvinrent à en forcer l’entrée et finirent par défaire son monstrueux commandant, la liche Kel’Thuzad. La victoire, malheureusement, ne fut qu’un sursis.

Au-dessus des plaines de la Désolation des dragons, dévastées par la guerre, Naxxramas a réapparu, plus déchaînée que jamais. Depuis le cœur glacé de la nécropole, Kel’Thuzad est de retour et a commencé le siège du Donjon de Garde-hiver, forteresse de l’Alliance. Tandis que les factions du monde entier convergent vers le portail de la Couronne de glace, la guerre contre le Fléau va connaître son moment de vérité : c’est au sein même de Naxxramas que la bataille pourra tourner au désavantage du roi-liche... Ou irrémédiablement en sa faveur.