Наступило далекое будущее. Люди расселились на многих планетах. Планеты эти объединены в Конфедерацию, но в последнее время все сильнее становятся мятежники, во главе которых стоят «Сыны Корала» (планеты, уничтоженной конфедератами). В разгар восстания человечеству приходится столкнуться сразу с двумя чужими расами, враждующими между собой — могучими телепатами протоссами и насекомоподобными зергами. К сожалению, чужаки вовсе не стремятся дружить с землянами, так что грядет трехсторонняя война...