如果说出色的游戏性和耐玩度成就了《星际争霸》的成功，那引人入胜的剧情更是这款游戏不可或缺的根本所在。三大种族之间的对抗是星际玩家长久以来津津乐道的话题，那么他们又怎样的沧桑曲折的历史？背后又有怎样的纷繁复杂的故事呢？下面的三个章节一一为您道来。
三大种族之人类
人类是克普鲁区星区的新移民。他们是数个世纪前地球移民远征军的后裔，这些远征军都是一些对当局不满或与当局政见不合的人，在政府眼中他们一文不值。幸存下来的人们建立了三个个殖民地，也就是后来人类势力的三个中心集团：联邦政府、凯尔莫瑞亚集团以及尤摩捷护卫军。革命军领袖阿克图洛斯•蒙斯克借着异虫入侵的混乱时期率领一批恐怖分子一举推翻了腐朽的联邦政府。如今，强大的泰伦自治联盟已经在旧联邦的废墟中崛起，他们的统治者正式自立为王的阿克图洛斯一世。
移民区大部分的土地贫瘠而荒凉，为了适应恶劣的环境，人类练就了一身求生的本领。他们既没有神族先进的科技，也没有虫族强大的力量，人类的部队由许多混合单位组成。从基础但颇具战力的陆战队到重型的的战列巡洋舰，人类军队依靠的是坚固的装甲、充足的火力和前赴后继固守防线的优势。防卫战士人类的强项，他们的碉堡和攻城坦克更是能在战场中大放异彩。
三大种族之神族（星灵）
神族凭借其高度发达的科技和强大的幽能力量，一度将自己信奉为宇宙中最强大的种族。但与虫族的战争却将此自信粉碎殆尽。即使是最强大的神族战士，也无法只身对抗茫茫多的虫海。对神族来说，围绕着核心哲学所建立的社会已有上千年的骄傲历史，此时战败的教训和苦痛尤为明显，更是不可接受的。但虫族对神族家园艾尔行星的入侵将这个族群的发展推向了十字路口，要想生存和胜利就必须做出改变。随着与虫族交战次数的增加，神族逐渐采取了许多新的战略和科技，即便是过去被神族所禁用的远古毁灭性武器也被解冻应用其中。
神族的人口稀少，他们向来是以各式自动作战机械来弥补人数的不足。单个神族战士有着卓越的战斗技巧，同时科技与强大灵能的结合又极大地提高了他们的战斗力。但是，神族必须利用机动性来突袭敌人以最大限度地发挥他们的特长并避免被拖入消耗战。其中，以他们由多舰种组合而成的舰队最为可怕，强大的火力足以令敌人化为尘埃。
三大种族之虫族（异虫）
虫族是一个完全不同于人类和神族的种族。他们的种群是由他们通过感染其他种族而组成的。为了达到虫族统治一切的目的，这些生物一经感染，就有选择的迅速进化为有效而致命的杀戮机器。虫族不需要利用科学技术来制造武器，装甲或者飞船。取而代之的是，这些功能都通过生物的适应性和有计划的突变而有效地实现。甚至于异虫的建筑物也是一些依附于巢穴附近不断生长的有机体的专门功能的器官。当异虫刚刚到达克普鲁区星区时，他们还是由一个异虫的集体意识——主宰的绝对统治之下。主宰通过一些低级的意识体从根本上指挥着虫群里的每一个异虫的行动。首要的也是最重要的纽带就是脑虫，每一个脑虫被委托直接控制虫群的一个相当大小的部分。而宿主则是执行脑虫的命令，负责在巢穴和战场上直接指挥和控制大部分的异虫。尽管主宰的首要目的是要消灭高度进化的星灵种族并吸收他们的基因，不过它还是在人类身上发现了十分有用但尚未开发的东西。在感染了一个拥有强大幽能的人类，萨拉•凯瑞甘之后，主宰进化出了一个全新而独特的生物：刀锋女王。当主宰在入侵艾尔时被星灵摧毁后，刀锋女王操纵黑暗圣堂武士消灭了其余活着的脑虫，并最终统治了虫群。