Много лет назад владыка склепа Ануб'арак направил свое войско нежити в древний нерубский зиккурат, ныне известный как Наксрамас. Силы Плети захватили крепость и по приказу Короля-лича превратили ее в мощное орудие войны. Темная магия подняла крепость из-под земли в небо, где Наксрамас, окутанный облаками, готовился к войне, а затем волей Короля-лича обрушил все заточенное в нем зло на Азерот. Отважные герои прорвались в цитадель и уничтожили бывшего мага Кирин-Тора Кел'Тузада, но до полной победы было еще далеко.

Наксрамас, полный новой силы, вновь появился уже над истерзанным войной Драконьим Погостом, и вновь им командует Кел'Тузад, скрывающийся в ледяном сердце цитадели. Его воинство осадило Крепость Стражей Зимы, но война против Плети становится все более ожесточенной. Падение Наксрамаса может переломить ход битвы с Королем-личом, поражение же может ознаменовать его победу.