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