W dalekiej przyszłości niewielka grupa ziemskich sił zbrojnych została zmuszona do walki o przetrwanie na skraju galaktyki. Dzięki sile militarnej, wywiadowi i poświęceniu, zjednoczony rząd ziemski wynegocjował pokój. Jednak gdy zapasy surowców zaczęły się wyczerpywać narody konfederacji zaczęły poszukiwać bogatych w złoża światów w sąsiedztwie tajemniczych Protosów. Sprawę skomplikowało dodatkowo pojawienie się nieznanej wcześniej, groźnej rasy Zergów, która pojawiła się w przestrzeni należącej do Protosów niszcząc wszystko po drodze. Wydarzenia te doprowadzają do krwawego konfliktu pomiędzy rasami.