Когда-то в Азероте царили покой и гармония. Люди, эльфы и гномы жили в мире и дружбе. Но неожиданно в королевстве Штормград открывается портал, через который приходит группа орков. Оказывается, их родной Дренор погибает, и, спасая население от верной смерти, чернокнижник Гул’дан открыл проход в другой мир, заплатив за это кровью многочисленных пленников. Маг пропускает в Азерот самых сильных воинов, но, чтобы провести всю армию, нужно еще большее количество жертв.
До главнокомандующего Лотара доходят вести о неизвестных существах, опустошающих деревни и захватывающих их жителей в плен. Отправившись в крепость и осмотрев тела погибших захватчиков, он решает просить у короля позволения призвать на помощь могущественного Хранителя Медива. Откликнувшийся на зов чародей присоединяется к разведывательному отряду, и они отправляются в ту местность, где бесчинствуют пришельцы. По дороге они видят руины и запустение. Медив находит следы Скверны – магии чужаков, и понимает, что прежний мирной жизни на этих землях уже не будет. Люди пытаются придумать, как победить врага, прочие же расы отказываются принимать участие в битве, считая, что их не касаются проблемы соседей.