Cerita utamanya tentang perang antara tiga spesies galaksi, yaitu: Terran, yang beradaptasi dan berpindah-pindah, yang merupakan keturunan dari manusia yang terbuang dari Bumi; Zerg, alien dengan penampilan mayoritas seperti serangga; dan Protoss, pejuang humanoid yang memiliki teknologi paling tinggi dibandingkan kedua kaum lainnya.