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

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

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

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