Der Fluch von Naxxramas ist eine ganz neue Einzelspielerkampagne für Hearthstone. Naxxramas, aus der Geschichte von Warcraft bekannt, ist eine schwebende Nekropole, die bis unters Dach vollgestopft ist mit dem Stoff, aus dem die Alpträume sind. In der Hearthstone-Version von Naxxramas treten die Spieler mit einem Deck ihrer Wahl in mehreren Kartenduellen gegen eine Heerschar von unheimlichen Bossen an und kämpfen sich so durch die fünf Flügel von Naxxramas.
Die Sieger verdienen sich dabei Karten, hinterlassen eine Spur der Verwüstung und schalten schließlich am Ende jedes Flügels eine Truhe frei, die eine komplett neue legendäre Karte enthält! Mit Der Fluch von Naxxramas werden Hearthstone 30 brandneue Karten hinzugefügt, welche die Spieler sich nur in diesem Abenteuer erlangen können. Jeder Boss wird im Spiel mit einzigartigen Fähigkeiten, Dienern, Grafiken und vor Spott triefenden Emotes auftreten.
Die verschiedenen Flügel von Naxxramas werden im Verlauf von fünf Wochen im Spiel nach und nach verfügbar sein. Wie der Zugang zur Arena kann auch der Eintrittspreis für Naxxramas nach Belieben mit im Spiel gesammeltem Gold ODER mit Echtgeld bezahlt werden.