Первая война, описанная в игре Warcraft: Orcs & Humans, окончилась падением Штормграда, и город лежал в руинах. Выжившие бежали по морю в людское королевство Лордерон, и орки решили покорить земли к северу и присоединить Лордерон к себе. Орда почти разгромила нацию Азерота, и Андуин Лотар составил отчаянный план — собрать людей и привлечь помощь бывших соперников человечества, эльфов и дварфов. Король Теренас созвал лидеров своих соседей, и после долгих обсуждений и планирования они согласились сформировать Альянс Лордерона.
Оргрим Молот Рока держит Гул’дана на коротком поводке, а сыновья вождя Чернорука теперь также против его правления. Гул’дан планирует получить богоподобные силы и покинуть Орду, и обманывает Оргрима, притворившись, что подчиняется тому. Он также создаёт новых рыцарей смерти и огров-магов, чтобы показать тому свою «лояльность». Однако Орда также получает новых союзников, так как Оргрим находит лесных троллей и убеждает их страшного вождя, Зул’джина, присоединиться к Орде после того как тот был спасен от людей. Штормград и Каз Модан в железной хватке Орды, и их следующей целью являются королевства Лордерона.
