Дополнение и как следствие развитие сюжета «StarCraft» не заставило себя ждать и уже 30 ноября 1998 года выходит полноценное дополнение «Brood War». Дополнение добавило три новые кампании, продолжающие игровую историю там, где остановилось повествование оригинального «StarCraft». Продолжается противостояние трех рас: Протоссов — гуманоидов, владеющих псионическими способностями и высокими технологиями, терранов — потомков переселенцев с планеты Земля, и зергов — существ, по своему устройству и внешнему виду напоминающих смесь разных животных...