Действие игры StarCraft происходит в 2499 году в отдаленном секотор Галактики - Копрулу. Здесь находится несколько планет, населенных терранами - потомками колонистов с Земли. На их планету - Мар Сара обрушивается атака доселе неизвестной расы - зергов, которые уничтожают и поглощают все на своем пути. Правительство, называемое Конфедерацией, вместо того, чтобы защитить колонистов, в экстренном порядке эвакуирует собственные войска, н местный шериф - Джим Рейнор организовывает сопротивление, заручившись поддержкой повстанцев - Сынов Корхала. Вскоре, становится известно, что зергов привлек на Мар Сару специальный пси-излучатель - таким образом, Конфедерация хотела одним махом избавиться от повстанцев и мятежников. Вместо этого Сыновья Корхала устанавливают подобные пси-излучатели на планетах Конфедерации, которые тот час уничтожаются миллионами озлобленных зергов. На развалинах Конфедерации возникает новый государственный строй - Доминион во главе с Арктуром Менгском.
В это время несколько уже захваченных зергами планет были полностью уничтожены таинственной расой протоссов, которые желают защитить Вселенную от зергов. Но командующий войсками протоссов - Тассадар отказался уничтожать планету Тарсонис, на которой оставались терраны, и помог в их эвакуации. Такой ход событий не устраивал Менгска, которому нужно было уничтожить все остатки сил Конфедерации, поэтому он направил туда свою подопечную - Сару Керриган, после чего оставил ее умирать от когтей зергов.
Но Сара выжила - Сверхразум был заинтересован в ее пси-способностях и превратил в Сару в получеловека, полузерга - Королеву Клинков. Рейнор, отрекшийся от Менгска, попытался остановить Керриган, но был повержен. Королева Клинков великодушно сохранила ему жизнь.
Протоссы, тем временем, сосредоточились на уничтожении церебралов - командующих армией зергов. Во время уничтожения одного из них, темный тамплиер Зератул вступил в связь с Сверхразумом и тот узнал местоположение родной планеты протоссов - Айура. Вскоре дом протоссов был захвачен зергами, куда переместился и Сверхразум.
После нескольких поражений протоссов, Тассадар был признан изменником и заключен в тюрьму. Однако благодаря помощи Рейнора и нескольких протоссов его удалось освободить, после чего объеденная раса протоссов атаковала базу Сверхразума на Айуре. Концовка StarCraft оказалась чересчур драматичной: чтобы уничтожить Сверхразум, командующему флотом Тассадару пришлось пожертвовать своей жизнью и флагманским кораблем протоссов. Айур был потерян для обессиленных протоссов и стал пристанищем для остатков зергов.
На этом заканчивается сюжет StarCraft 1 и начинается сюжет BroodWar - первого официального дополнения к игре.
После сражения на Айуре, выживших протоссов доставляют на Шакурас - планету темных темпларов, некогда отделившихся от протоссов. Однако зерги атакуют и это пристанище. Единственный способ остановить Рой - использовать древний артефакт Зел Нага, но для его активации необходимо найти 2 кристалла, спрятанных на Бракисе и Чаре - планете зергов. Чтобы добыть их, протоссы заручаются поддержкой Керриган, которая хочет получить контроль над максимальным количеством зергов. Узнав о предательстве Керриган, протоссы все же активируют артефакт и уничтожают всех зергов на Шакурасе.
Тем временем к планетам Доминиона пребывает флот Объединенного Земного Директората (ОЗК) с целью взять власть в секторе в свои руки. На их сторону переходит Самир Дюран - бывший офицер Конфидерации. Флоту удается разбить армию Менгска, но его самого спасает Джим Рейнор. Флот ОЗК преследует Рейнора, но тот исчезает, благодаря предательству Дюрана. В концовке кампании терран в StarCraft флоту ОЗК удается захватить новый Сверхразум и подчинить себе часть зергов.
В последней части сюжета StarCraft: Brood War, Керриган объединяется с Рейнором, Менгском и протоссами, чтобы разбить флот ОЗК. После этого Королева Клинков предает своих бывших союзников: уничтожает большую часть их войск и следует на Шакурас, где похищает матриарха протоссов. Чтобы спасти своего повелителя, Зератулу приходится выполнить требования Керриган и уничтожить новый Сверразум, после чего Королева Клинков получает контроль над всеми зергами. Однако усилия Зератула были напрасны - Керриган удалось подчинить волю матриарха и та стала лишь игрушкой в руках Королевы зергов. Зератул вынужден убить зараженного матриарха.
В концовке StarCraft: Brood War на зергов обрушивается вся мощь объединенного флота протоссов, ОЗК и доминиона. Но Керриган удается не только отбить атаку, но и уничтожить все оставшиеся корабли ОЗК, отправившиеся с донесением на Землю. На этом заканчивается сюжет первой части игры StarCraft.
