Флот протоссов внезапно атаковал колонию терранов Чау-Сара и в результате орбитальной бомбардировки превратил планету в выжженый шар. Но некоторым людям всё же удалось выжить. Комендор-сержант Эндрю Мадрид спасся и, храня ужасные воспоминания, продолжил службу на соседней планете — Мар-Саре. Однако на Мар-Саре ему пришлось столкнуться с новым кошмаром чужеродного вторжения — на этот раз с зергами. Однако в самый разгар ожесточённой битвы он встретил неожиданного союзника…
