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

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

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

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