A Maldição de Naxxramas é a primeira aventura de Hearthstone.
Ambientada na necrópole do Flagelo de Naxxramas, a aventura é composta por cinco alas, cada uma correspondente a uma das alas da instância de raide de Naxxramas de World of Warcraft. A aventura apresenta um total de 30 novas cartas colecionáveis, obtidas ao concluir diferentes etapas da aventura, além de um novo tabuleiro. As alas precisam ser compradas com ouro ou dinheiro real antes de serem jogadas ou de suas cartas poderem ser obtidas.
A aventura é composta por uma série de batalhas únicas contra chefes, distribuídas entre as alas. Os jogadores podem enfrentar os chefes em diferentes modos de dificuldade: o modo Normal básico, o árduo modo Heroico ou os Desafios de Classe, que trazem reviravoltas estratégicas aos confrontos existentes com chefes, usando baralhos especiais pré-selecionados.