shootoff          letsplay

Игра разделена на три эпизода, по одному на каждую расу. Сюжет дополнения представлены через руководство к игре, брифинги к каждой миссии и диалоги непосредственно в них, а также ролики после окончания каждой из кампаний.

Эпизод IV. Противостояние

Командующие протоссов Алдарис, Зератул и недавно присоединившийся к ним Артанис эвакуируют свой народ с опустошённого Айура через звездные врата в главную колонию тёмных тамплиеров на Шакурас, где их принимает матриарх темных тамплиеров Рашжагал. Зерги преследуют протоссов и на этой планете, и командование принимает решение использовать для их уничтожения древний артефакт расы зел—нага. Чтобы активировать его, необходимо найти два древних кристалла, находящихся на планетах Браксис и Чар, и доставить их в храм зел—нага. Для этого протоссам приходится объединить усилия с Сарой Керриган, предложившей им союз ради уничтожения нового Сверхразума на планете Чар. За время отсутствия Зератула и Артаниса Алдарис поднимает восстание против темных тамплиеров из—за их альянса с Керриган. Бунт подавляют, а Алдариса убивает сама Сара, преследовавшая собственные цели — получить контроль над максимальным количеством оставшихся без Сверхразума зергов. Разорвав союз с ней, Зератул и Артанис активируют артефакт зел—нага, уничтожив всех зергов на Шакурасе.

Эпизод V. Стальной кулак

Прибыв в сектор Копрулу для установления власти Объединённого Земного Директората (ОЗД) над планетами терранов, войска землян под командованием адмирала Жерара Дюгалла и вице—адмирала Алексея Стукова сталкиваются с сопротивлением новообразованного Доминиона терранов. К ним выражает желание присоединиться офицер павшей Конфедерации Самир Дюран, и вице—адмирал Алексей Стуков назначает его своим специальным советником. ОЗД вскоре обнаруживает на бывшей столице Конфедерации Тарсонисе пси—дезинтегратор — устройство, разрушающее связи стай зергов с управляющими особями. Хотя Дюран убеждает адмирала Дюгалла разрушить его, Стуков втайне не допускает этого. ОЗД начинает захват столицы Доминиона — планеты Корхал IV, где игрок побеждает армию Арктуруса Менгска, но самого императора спасает флот протоссов в союзе с Джимом Рейнором. Директорат преследует Рейнора до родного мира протоссов Айура, но тот сбегает, когда Дюран отводом своих сил позволяет зергам помешать операции. Стуков осознаёт, что Дюран — вражеский шпион—саботажник, возможно, зараженный зергами. Вице—адмирал восстанавливает пси—дезинтеграор на Браксисе, но Дюгалл не знает о его истинных планах, и считает Стукова предателем. Не названный по имени капитан войск землян (игрок) помогает Дюрану выследить Стукова, но тому перед смертью удаётся показать истинную сущность Дюрана, и капитан—игрок предотвращает уничтожение пси—дезинтегратора. В результате ОЗД удаётся захватить и поработить новый Сверхразум, тем самым получив контроль над многими роями Зергов.

Эпизод VI. Королева клинков

В финальной кампании Brood War игрок помогает Саре Керриган уничтожить экспедиционный корпус ОЗД. Для разрушения пси—дезинтегратора Керриган и Самир Дюран заключают союз с войсками Джима Рейнора, Арктура Менгска и протоссами претора Феникса. После уничтожения устройства, зерги нападают на Корхал, быстро отбив планету у Директората.

Затем Керриган предаёт своих союзников, и уничтожает большую часть войск разбитого ОЗД Доминиона, также убив Феникса и Эдмунда Дюка. Керриган вместе с Дюраном отправляется на Шакурас, где похищает Рашжагал, чтобы шантажом заставить Зератула убить Сверхразум. Так Керриган становится единственной повелительницей зергов. Зератул пытается спасти матриарха, но игрок не даёт ему сделать этого, и протосс убивает её, так как она стала марионеткой Керриган. Покинув Чар в поисках Артаниса, Зератул обнаруживает лабораторию, где Дюран, не ставя в известность Керриган, создаёт гибриды зергов и протоссов. В это время на зергов нападают объединённые войска Доминиона, ОЗД и флота протоссов под командованием Артаниса. Но игрок побеждает их всех.

Эпилог указывает, что Керриган позволила уцелевшим кораблям ОЗД отправиться в сторону Земли, дав им небольшую фору, после чего отправила в погоню Рой. Ни один из кораблей не смог вернуться на Землю, чтобы сообщить о произошедших событиях.