StarCraft: Brood War, wydane w 1998 roku, to dodatek do przełomowej strategii czasu rzeczywistego Blizzarda i jest powszechnie uważane za takie, które raczej dopełniło niż jedynie rozszerzyło oryginał. Kontynuuje historię bezpośrednio po podstawowej grze, śledząc trójstronną walkę między ludzkimi Terranami, owadzimi Zergami i psionicznymi Protossami, z kampanią, która pogłębia sagę i jej postacie, zwłaszcza wzniesienie Sarah Kerrigan.

Tym, co uczyniło Brood War tak trwałym, było to, jak starannie zbalansowano i wzbogacono i tak już znakomity projekt. Każda z trzech ras gra się w naprawdę odmienny sposób, a dodatek dorzucił nowe jednostki do każdej z nich, wyostrzając strategiczny kamień-papier-nożyce, który definiował rozgrywkę rywalizacyjną. Rezultatem była jedna z najsubtelniej dostrojonych gier RTS w historii, tytuł, którego balans wytrzymywał drobiazgową analizę przez nadzwyczaj długi czas.

Jego dziedzictwo jest niemal niemożliwe do przecenienia. W Korei Południowej stał się narodową rozrywką i praktycznie założył profesjonalny e-sport, z transmitowanymi ligami i gwiazdorskimi graczami zdobywającymi ogromne rzesze fanów przez znacznie ponad dekadę. Zdumiewający sufit umiejętności, mierzony w precyzyjnych komendach na minutę, sprawiał, że mecze najwyższego poziomu były ekscytujące do oglądania i niemal bezdenne do opanowania. Nawet dziś jego czysty projekt i wymagająca rozgrywka czynią go punktem odniesienia, wobec którego wciąż mierzy się gry strategiczne — prawdziwy kamień węgielny gatunku.