Много лет назад владыка склепа Anub'arak направил свое войско Нежити в древний нерубский зиккурат, ныне известный как Наксрамас. Силы Плети захватили крепость и по приказу Короля-лича превратили ее в мощное орудие войны. Темная магия подняла крепость из-под земли в небо, где Наксрамас, окутанный облаками, готовился к войне, а затем волей Короля-лича обрушил все заточенное в нем зло на Азерот. Отважные герои прорвались в цитадель и уничтожили бывшего мага Кирин-Тора Кел'Тузеда, но до полной победы было еще далеко. Наксрамас, полный новой силы, вновь появился уже над истерзанным войной Драконьим Погостом, и вновь им командует Кел'Тузед, скрывающийся в ледяном сердце цитадели. Его воинство осадило Wintergarde Keep, но война против Плети становится все более ожесточенной.
Много лет назад Наксрамас был скрыт под землей Нордскола, но теперь он парит над Азеротом, став смертоносным оружием – воплощением ненависти, разрушения и предательства, которые несет в мир Король-лич.
Пока Наксрамас набирал силу, Король-лич искал того, кто сможет управлять его новым оружием, и наконец выбрал верховного мага Кирин-Тора - Кел'Тузеда, легко обратившегося к порче. Темные мысли наполнили Кел'Тузеда, и, поддавшись на заманчивые обещания знаний и власти, он направился в мерзлый Нордскол.
В обмен на столь желаемые бессмертие и невероятную силу Кел'Тузед отрекся от своей человечности и поклялся в верности Королю-личу. Верховному магу поручили командование Наксрамасом, и прямо у него на глазах темная магия вырвала крепость Плети из-под земли и подняла ее в небо над Азеротом. Окутанный облаками, Наксрамас выполнял мрачные приказы своего повелителя, и в его залах раздавалось эхо войны. Помимо осадных орудий и боеприпасов зараженная чумой цитадель перевозила создаваемых там же поганищ и рыцарей смерти. Переродившийся в лича Кел'Тузед наблюдал за войной из ледяных залов некрополя и готовился к концу света, причиной которого станет его крепость.
По приказу Короля-лича все зло, зревшее в недрах Наксрамаса, обрушилось с неба на Восточные Чумные Земли. Многие отважные герои штурмовали цитадель в надежде остановить разложение, но немногие смогли уцелеть.
Но со временем мудрость, отвага и сила помогли защитникам Азерота одолеть Наксрамас. Победа была значительной, но, к сожалению, она не смогла надолго остановить Плеть. Герои, что убили Кел'Тузеда и его союзников, вскоре узнали, что истинное зло не так просто уничтожить.
После первого падения некрополя Плеть нашла проклятые останки Кел'Тузеда, и теперь бывший верховный маг вновь командует летучей крепостью. Восседая на заиндевелом троне, злобный лич руководит осадой Wintergarde Keep, начавшейся после смелой атаки на врата Ледника Ледяной Короны.
Силы Орды присоединились к битве, и объединившиеся армии противостоят близящемуся концу мира. Война против Плети достигла кульминации. Падение Наксрамаса может переломить ход битвы с Королем-личом, поражение же может ознаменовать его победу.
Отважные герои отправились на штурм летающей крепости чтобы попытаться остановить злобного Лича и его прислужников. Настало время сражения за мир...