Ambientato nel XXVI secolo, il gioco ruota attorno alle sorti di tre razze che si combattono per il dominio di un lontano settore della Via Lattea: i Terrestri, umani esiliati in passato dalla Terra, con la capacità di adattarsi ad ogni situazione; gli Zerg, una razza di insettoidi all'inseguimento della perfezione genetica e ossessionati dall'assimilazione con le altre razze; e i Protoss, una razza umanoide con tecnologie avanzate ed abilità psichiche che tentano di proteggere la loro specie dagli attacchi degli Zerg.