V daleké budoucnosti byla malá skupina vyhnanců z planety Země odsouzena bojovat o přežití kdesi na okraji galaxie.

Sjednocené vládě Terranů se po určité době podařilo za pomoci vojenské síly, špionáže i podvodůnastolit křehký mír. Zásoby surovin a paliva však nebyly nevyčerpatelné, a tak se musely národy Konfederace začít zajímat o bohaté světy jejich cizích sousedů, záhadných Protoss. Aby však celá záležitost byla ještě komplikovanější, zdá se, že dosud neznámé brutální bytosti – Zergové – vstoupili do těchto galaxií a nemilosrdně ničí vše, co se jim postaví do cesty. Čas války se naplnil.