StarCraft: Brood War, uitgebracht in 1998, is de uitbreiding op Blizzards baanbrekende real-time strategy-game, en wordt breed beschouwd als een die het origineel eerder voltooide dan louter uitbreidde. Het zet het verhaal direct voort na het basisspel en volgt de driehoeksstrijd tussen de menselijke Terrans, de insectachtige Zerg en de psionische Protoss, met een campagne die de saga en haar personages verdiept, met name de opkomst van Sarah Kerrigan.

Wat Brood War zo blijvend maakte was hoe zorgvuldig het een al uitstekend ontwerp herbalanceerde en verrijkte. Elk van de drie rassen speelt op een oprecht onderscheidende manier, en de uitbreiding voegde aan alle nieuwe eenheden toe, waarmee het strategische steen-papier-schaar dat het competitieve spel definieerde werd aangescherpt. Het resultaat was een van de meest fijnafgestemde RTS-games ooit gemaakt, een titel wiens balans buitengewoon lang onder de loep standhield.

De nalatenschap ervan is bijna onmogelijk te overschatten. In Zuid-Korea werd het een nationaal tijdverdrijf en legde het in feite de basis voor de professionele esports, met televisiecompetities en sterspelers die meer dan een decennium lang een enorme aanhang bevalen. Het verbluffende vaardigheidsplafond, gemeten in precieze commando's per minuut, hield topwedstrijden spannend om naar te kijken en bijna bodemloos om te beheersen. Zelfs nu maken het strakke ontwerp en het veeleisende spel het tot een maatstaf waaraan strategiegames nog steeds worden afgemeten, een echte hoeksteen van het genre.