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