Падший титан Саргерас в течение многих лет вынашивал планы по уничтожению всего живого на Азероте. Чтобы претворить свой замысел в жизнь, он подчинил себе волю волшебника Медива и заставил того обратиться к орку-чернокнижнику Гул'дану, обитавшему на Дреноре. Демоны из Пылающего Легиона, подручные Саргераса, обратили некогда миролюбивых орков в армию кровожадных варваров, известную как Орда. Через Темный портал — межпространственный проход, открытый Медивом и Гул'даном, — в Азерот вторглись воины Орды...

Первое, что бросается в аддоне — это заметно бо́льшая сложность первых уровней и если в кампании альянса уровень ещё можно пройти сразу, то за орков придётся попотеть, а ведь кампания орков идёт первой. Расчёт был на то, что игрок уже прошёл оригинальные кампании и готов к новым испытаниям. Здесь же впервые в серии появляются герои. Они значительно сильнее рядовых воинов, а некоторые обладают уникальными магическими способностями, но воскресать герои Warcraft II не умеют и в каждом уровне, где они есть, ставится условие сохранение их жизней...