В отличие от предыдущих игр серии количество противоборствующих сторон увеличилось с двух до четырёх: можно играть за уже известные Альянс и Орду, а также за две новые расы — Нежить и Ночных эльфов. Однако общий игровой процесс не изменился — игроку всё так же нужно добывать ресурсы, строить базы и нанимать войска, чтобы уничтожить противника. Нововведением стали герои — уникальные воины, имеющие особые способности и способные получать опыт при убийстве воинов противника.