Сюжет
Прошли месяцы с тех пор, как армия Пылающего легиона была разбита. Ночные эльфы вернулись в чащу Ашенвальского леса, потрёпанная в битвах Орда обосновалась на востоке Калимдора, как и остатки людей. Артас (Arthas), новый король Лордерона (Lordaeron), не намерен останавливаться на достигнутом — ведомый зовом Ледяного трона, он собирается покорить весь мир.

А где-то в потаенном уголке этого мира, разыскиваемый своей тюремщицей Мэв, вынашивает свои планы Иллидан (Illidan), прозванный «Предателем». Его время ещё не пришло.

Древний народ Наг пробуждается и начинает нападать на поселения ночных эльфов. Высшие эльфы, лишенные своего источника силы, готовятся к исходу за новой силой.

Наги и Высшие эльфы объединятся, чтобы остановить Артаса, который во что бы то ни стало хочет стать королем Армии Плети.

Нововведения
Игра заметно отличается от Warcraft III: Reign of Chaos. Теперь на своей базе можно строить магазин предметов и покупать их прямо там. Появилась таверна, в которой можно нанимать нейтральных героев. У каждой расы появилось по четыре новых юнита и по одному герою. Были изменены цены на все объекты в игре: предметы, юнитов, постройки, улучшения и наёмников. Добавились новые типы атаки (магическая, «герой» и т. д.) и защиты («без брони»). В последующих патчах были добавлены новые нейтральные герои, а также продолжение оригинальной кампании за орков. Значительно расширен игровой редактор, благодаря которому игра остаётся популярной и по сей день.

Дополнение признано лучшим аддоном 2003 года по версии журнала «Игромания».