Naxxramas byl vyzdvižen z hlubin země Králem Lichů. Je to nerubianská nekropole, odkud vládne Kel'thuzad, nejvěrnější služebník Krále Lichů.

Mnoho let se Naxxramas vznášel nad zpustošeným Lordaeronem. Dostat celé království pod sovu kontrolu se však Kel'thuzadovi nepodařilo. Na jedné straně proti němu stáli Forsaken vedeni Lady Sylvanas a na straně druhé byl řád Argent Dawn bojující proti zlu (Plamenná Legie či Pohroma). Když Král Lichů dokončil svůj plán na pokoření světa, byl Naxxramas přemístěn do Northrendu. Zde obléhá Wintergarde Keep.

Ačkoliv se to z venkovního pohledu nezdá, je Naxxramas velice rozlehlý. Skládá se celkem ze čtyř křídel, kde v každém se provádějí jiné Kel'Thuzadovi experimenty. Jednotlivé části Naxxramasu jsou: Arachnid quarter, Plague quarter, Construct quarter a Military quarter. Poslední pátá část obsahuje hnízdo mrazivého wyrma Sapphirona a Kel'thuzadovu komnatu.