Когда-то давно войско нежити во главе с владыкой склепа Ануб'араком захватило древний нерубианский зиккурат, ныне известный как Наксрамас. По воле Короля-лича цитадель стала мощным орудием войны. Некроманты превратили его в ужасающую лабораторию и фабрику изощренных монстров из кошмаров, а гениальный архитектор Плети Обрахиим Странник создал из жилища нерубов безумную на вид и гротескную цитадель зла.
Пока Наксрамас набирал силу, Король-лич искал того, кто сможет управлять его новым оружием, и наконец выбрал мага Кирин-Тора — Кел'Тузада, легко обратившегося к порче. Темные мысли наполнили Кел'Тузада, и, поддавшись на заманчивые обещания знаний и власти, он направился в мёрзлый Нордскол. В обмен на столь желанные бессмертие и невероятную силу Кел'Тузад отрёкся от своей человечности и поклялся в верности Королю-личу.
Верховному магу поручили командование Наксрамасом, и прямо у него на глазах темная магия вырвала крепость Плети из-под земли и подняла ее в небо над Азеротом. Окутанный облаками, Наксрамас выполнял мрачные приказы своего повелителя, и в его залах раздавалось эхо войны. Помимо осадных орудий и боеприпасов зараженная чумой цитадель перевозила создаваемых там же поганищ и рыцарей смерти. Переродившийся в лича Кел’Тузад наблюдал за войной из ледяных залов некрополя и готовился к концу света, причиной которого станет его крепость.
По приказу Короля-лича все зло, зревшее в недрах Наксрамаса, обрушилось с неба на Восточные Чумные Земли. Он поставил ее парить над вечнопылающим Стратхольмом, откуда твердой рукою правил Чумными землями и направлял силы Плети сеять смерть и разруху по всему миру. Многие отважные герои штурмовали цитадель в надежде остановить разложение, но немногие смогли уцелеть.
Но со временем мудрость, отвага и сила помогли защитникам Азерота одолеть Наксрамас. После долгих серий атак отважные герои при поддержкеСеребряного Рассвета смогли проломить оборону цитадели и повергнуть Кел'Тузада. Победа была значительной, но, к сожалению, она не смогла надолго остановить Плеть. Герои, что убили Кел’Тузада и его союзников, вскоре узнали, что истинное зло не так просто уничтожить.
В ряды защитников Света закралось предательство. Уважаемый всеми отец Индиго Монтой из Братства Света взял филактерию поверженного лича и вскоре таинственно с нею исчез. Как оказалось позже, он отдал ее в руки слуг Плети и получил взамен вечную жизнь и великую власть в качестве одного из офицеров Короля-лича. Наксрамас вновь появился, но уже над истерзанными войной землями Драконьего Погоста, и вновь летучей крепостью командует Кел'Тузад.
Восседая на заиндевелом троне, злобный лич руководит осадой Крепости Стражей Зимы, начавшейся после смелой атаки на врата Ледяной Короны. Силы Орды присоединились к битве, и объединившиеся армии противостоят близящемуся концу мира. Война против Плети достигла кульминации. Падение Наксрамаса может переломить ход битвы с Королем-личом, поражение же может ознаменовать его победу.