Орки, исследуя другие измерения, открывают портал, переносящий их в мир людей — Азерот, и, движимые жаждой крови, начинают войну против королевства людей. Игрок может играть как за орков, так и за людей. Главное отличие заключается в магических заклинаниях боевых единиц — магов. Игра предлагает также множество одиночных уровней и уровней — подземелий, где игрок должен, как правило, добраться до определённого места. Подобные уровни отсутствовали в Warcraft II, но были возвращены в Warcraft III. Игровой интерфейс похож на Dune II, с добавлением возможности выделения до четырёх единиц одновременно.