Warcraft II mantiene la misma esencia de Warcraft: Orcs & Humans, en esta entrega los jugadores escogen entre alguno de los dos bandos enemistados: los humanos o los orcos. Esta vez, sin embargo, el número de criaturas involucradas es mayor, los humanos poseen la ayuda de elfos, enanos y gnomos...