У тренинг-кампањи -{''Exodus of the Horde''}- (слоб. прев. ''Одлазак Хорде''), играч преузима улогу Трала, младог орковског војсковође, који води своју војску преко океана у Калимдор. Касније у причи, Трал се поново појављује, заједно са својомсвојim десном рукомbratom - Громом Хелскримом, када Орци стигну на Калимдор. У кампањи -{''The Scourge of Lordaeron''}- (слоб. прев. ''Пошаст Лордерона''), играч контролише Артаса Менетила, младог принца и паладина који се удружује са Џејном Праудмором у покушају да истраже мистериозну кугу коју је произвео мрачни култиста Кел'Тузад. Артас касније губи своја осећања и постаје вођа немртвих, заједно са ускрслим Кел'Тузадом као саветником. На Калимдору, висока свештеница Тиранда Виспервинд и друид Малфурион Стормрејџ воде Ноћне Вилењаке против демонских сила Ватрене Легије. Иако испрва не верују једни другима, Људи и Орци на крају удруже снаге против Ватрене Легије, а касније им се придружују и Ноћни Вилењаци.
