Пожилой орк-шаман Нер'зул опять руководит Ордой, и он вновь открывает Тёмный Портал. Его безжалостные воины снова вторгаются в Азерот, взяв в осаду недавно построенную Крепость Стражей Пустоты.