Ambientado en el siglo XXVI en el lejano Sector Koprulu, el juego gira en torno a tres especies: los Terran, humanos exiliados de la Tierra; los Zerg, una especie de formas de vida que asimilan otras organizada en enjambres; y los Protoss, una raza tecnológicamente avanzada con poderes psiónicos.