Действие разворачивается на малоизвестной планете Конфедерации терранов под названием Бронтес IV во время начала Великой войны — параллельно первому эпизоду оригинальной игры.
К моменту начала кампании маршал колонии Билл Константайн готовится к неизбежному вторжению зергов, рассчитывая лишь на свои ресурсы, потому что Конфедерация, уже столкнувшаяся с зергами, не может оказать своевременную помощь колонистам. Узнав о пропаже одного из патрулей, он отправляет на поиски сержанта-следопыта с группой поддержки.
