《星海爭霸》設置在一個科幻的故事背景裏，圍繞三個假想的銀河種族展開，它們是：Protoss（一個純精神、純能量的種族），Zerg（一個純肉體、純生物的種族）和Terran（原版中來自地球的流放試驗品——罪犯，資料片中UED為地球的人類殖民者）。漫畫對遊戲的劇情進行補充。