W odległej przyszłości, 60 000 lat świetlnych od Ziemi, luźna konfederacja ziemskich wygnańców zmaga się z zagadkowymi Protossami i bezwzględnym Rojem Zergów. Każdy gatunek walczy o przetrwanie pośród gwiazd, w wojnie, która wieści początek najlepszego rozdziału w historii ludzkości - albo przepowiada jej gwałtowny, krwawy koniec.