Ambientada en el siglo XXVI, el juego gira en torno a tres especies que luchan por el dominio en una parte distante de la galaxia Vía Láctea, conocido como el Sector Koprulu: los Terran, humanos exiliados de la Tierra y hábiles en adaptarse a cualquier situación; los Zerg, una raza de insectoides alienígenas en busca de la perfección genética, obsesionada con la asimilación de otras razas, y los Protoss, una especie humanoide con tecnología avanzada y habilidades psiónicas, tratando de preservar su civilización y también de manera estricta su filosofía de vida de los mismos Zerg. El juego ha sido elogiado por ser pionero en el uso de las facciones únicas de juego de estrategia en tiempo real y de una historia convincente.