Starcraft Expansion Set – это единственное дополнение к оригинальному "Старкрафту". Количество фракций осталось таким же, зато все стороны обзавелись дополнительными юнитами. Одни из них могут лечить союзников, другие – надолго становиться невидимыми, третьи – атаковать из-под земли и так далее. Возросло количество карт и типов поверхностей. Также была добавлена новая музыка. Оригинальный сюжет продолжился за счет появления IV, V и VI эпизодов. Они называются "Противостояние", "Стальной кулак" и "Королева Клинков" соответственно. Помимо этого создатели переработали баланс и улучшили искусственный интеллект ботов.

Аддон больше известен широкой публике под названием StarCraft: Brood War (он же – "Звёздное ремесло: Война роя"). Как и в первой части, действие этой стратегии в реальном времени происходит в XXVI веке. События продолжения берут свое начало спустя два дня после завершения истории в оригинале. Завязка тут следующая. После уничтожения Сверхразума церебралы берут зергов под контроль, а Объединенный Земной Директорат отправляет экспедицию на разведку в сектор Копрулу, опасаясь новой угрозы.

В игре доступны 3 сильно различающиеся между собой расы:

• Тераны – облаченные в скафандры люди, пользующиеся роботами, танками, самолетами и другой техникой;
  
• Протосы – технологически развитые и обладающие псионическими способностями инопланетяне, чье общество поделено на классы и касты;
  
• Зерги – управляемые коллективным разумом орды насекомоподобных существ, что пользуются только биотехнологиями.