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

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

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

Наги и Высшие эльфы объединятся, чтобы остановить Артаса, который во что бы то ни стало хочет стать королем Армии Плети.
[править]
Дополнительная кампания: «Основание Даротара»

Дополнительная кампания за орков представляет ответвление от основного сюжета игры. Она имеет характеристики RPG и во многом похожа на Diablo. Главный герой в ней — орк-полукровка по имени Рексар, который помогает оркам защитить и достроить Даротар. Эта мини-кампания доступна игроку сразу же после установки игры.

Мини-кампания была создана по мнению гейм-дизайнеров, так как те считали, что история орков не вписывается в основной сюжет игры. Она позволила им отойти от стандартных реалий real-time стратегий и изучить новый уровень в левел-дизайне и концептах геймплея. Эта кампания была дополнена двумя главами через патч к игре[2]. Это также укрепило сюжет и установило подробности в подготовке к MMORPG World of Warcraft от Blizzard.