2499年12月8日
宇宙科普鲁星区。terran联邦殖民地chaara星。
宇宙的黑暗中缓缓驶出一支庞大的舰队，造型优雅，气势雄浑，让人一看就有一种来自天外的美感。但它带给chaara的却是死神的礼物－－－－无数的炮火从天而降，毫不留情地攻击chaara上所有人类的定居点。在确认整个星球已彻底死寂后，它们又悄然消失在黑暗的宇宙中。
terran族是浪迹在太空的人类后裔。是人类在外层空间建立起的一个文明分支。二十二世纪末，地球由于陷入重重危机之中，作为导火索的基因技术失控，将表面繁华、实则暗流涌动的人类社会的诸多隐患暴露无遗。随着全球性的混乱持续不退，信奉权力至上的联合权力同盟(unitedpowersleague)宣布成立。这是业已瓦解的联合国的取代者。其后，在upl严厉甚至血腥的手段作用下，地球社会终于从混乱中走了出来，又开始一点点前进。出于对“人类纯洁”的坚持，upl将基因技术打入冷宫，转而大力扶植其它技术，太空技术就在这段时期内得到长足发展。人类进入太空大发展时期，在太阳系外建立殖民地已不是梦想。upl精选出数万名犯人，将人们冬眠后送入了太空充当殖民开拓者。这就是terran族历史的开始。
在经历完一名为“行会战争”(guildwar)的内战后，塔桑尼斯(tarnis)星确立了霸主地位，以其为核心成立了terran联邦政府。但没过多久，名殖民星球球纷纷爆发如火如荼的独立运动。在反抗意识最强的柯哈(korhal)星，联邦采取了最极端的手段，动用一千枚“启示录”级核弹将基炸为一片焦土。但是反政府武装“柯哈之子”的首脑曼斯克(ngsk)逃过一劫，并重整旗鼓，开始了疯狂的报复。双方就这像纠缠不休，一直到“血战”来临。
chaara星的受攻合terran族人心惶惶。袭击者自称protoss,是一个强大的外星种族，袭击后他们立刻神秘消失。紧接着，在arsara星又接到受不明异形袭击的可怕消息!它们的外形与protoss迥异，属于一种名为zerg的未知种族。terran联邦舰队对些的反应相当奇怪，其司令官杜克(duke)将军严令arsara驻军及民兵不准接近zerg!arsara民兵队长雷诺(raynor)甚至因为率兵救援受到zerg攻击的居民点而遭联邦逮捕。
联邦的怪异举动，使arsara星上的zerg得以恣意发展。但好景不长，protoss般队再次出现，强大的火力将arsara变成为chansara第二。这支舰队是同protoss著名英雄圣堂武士塔萨达(tassadar)率领，它的目标并不是teran族的殖民地，而是zerg。
protoss族是极为优秀的种族，他们的进化曾得到一个神秘种族的帮助。远在protoss尚为开化的时候，宇宙中已有一支种族进化到相当完美的地步，这个种族名叫萨尔那加(xel’naga)。它拥有极为高深的科技，但其族人对疆域和权力并无兴趣，而热衷于创造出全宇宙最完美的生命形态。拥有心灵之力的protoss族就曾衩萨尔那加看好，萨尔那加全力引导和帮助protoss进化。但强行的操控反而使protoss的进化变的混乱，protoss族陷入纷乱和动荡之中，心灵纽带随之断落心灰意冷的萨尔那加人黯然离去。但protoss族在一位伟大先知的领导下最终找回了失落的心灵之力。重新繁荣了起来。这么多年过骈了，protoss早已兴盛，但萨尔那加却音讯全无，谁也不知道它去向了何方
就在不久前，protoss巡逻舰队在其星域边缘意外捕获了一个不明外星探测器，发现它竟是有机体(zerg族的一切建筑设施都是有机体，这个探测器就是zerg族的领主)!在对其检测后，发现其意识里有明显的消灭、同化其他种族的思想，更可怕的是，这个种族有经过萨尔那加人改造的痕迹!面对这种极具侵略意识的危险种族，protoss迅速组织了一支远征军，同塔萨达指挥，担负起保卫家园和其它智慧生命的责任。
经过侦察，塔萨达发现terranr的数个边远殖民地已被zerg侵犯，人类被残杀殆尽，幸存者也全被zerg感染同化在枢机会议的授意下，塔萨达不情愿地用炮火彻底毁灭了chansara星。可塔萨达对这种玉石俱焚的指令抱有疑问，觉得这有违protoss扶弱之道但形势紧急，他也只能继续四处“清洗”有zerg出现的地区。他一方面继续指挥其部队转战四方，对zerg实施压制、打击，一方面暗中观察zerg与terran的动向，收集必要情报，思考着新的方案。失意的雷诺孤坐监牢，他想不通自己怎么会因为保卫家园而坐牢。“柯哈之子”乘机个出援手，将雷诺救走。曼斯克诚邀雷诺加盟。雷诺早已闻此人的专横，但他现在更恨联邦，于是答应了。
随着protoss和zerg到来，terran联邦陷入了左支右拙、疲于奔命的状态。“柯哈之子”得到了绝好的机会，曼斯克决定反攻。“柯哈之子：全军开往边远殖民地。曼斯克准备从联邦统治力量薄弱区发动革命，逐步瓦解联邦。雷诺就在此时认识了那个让他爱恨交织、牵挂一生的人－－－－凯瑞甘(kerrigan)。
凯瑞甘原来是联邦的一名幽灵特工，身为孤儿的她自小就被联邦秘密培训，沐浴着鲜血长大。叛逃后，成为曼斯克的左右手。现在她正在四处联络抵抗军。在凯瑞甘的召唤下，义军云集于“柯哈之子”旗下，大家齐心协力，大败前来平叛的联邦舰队，并劝降了领军的杜克将军。“柯哈之子”的胜利在各殖民地引起连锁反应，联邦政府惊恐不安，再次组织了一支庞大的舰队围剿“柯哈之子”。但曼斯克毫不惊慌。国为雷诺曾趁乱盗取过联邦的一张绝密光盘，现在已解密成功，其内容让人毛发倒竖!原来凶残的zerg的到来竟和联邦有关!联邦一直在从事人体精神力量的开发，幽灵特工就是项目之一。联邦在研究中意外的发现，本用于幽灵特工相互间精神联系的一种能量发射器发出的信号竟能让zerg接收到，换句话说，它能召唤zerg!那些殖民星球上的zerg都是联邦召来的，联邦是在将这些地方辟为实验场，测试其对zerg的控制能力。所以他们的态度才会那么暧昧!
了解这一切后曼斯克决定以牙还牙。按照光盘资料，“柯哈之子”也做好了一个发射器，凯瑞甘奉命潜入包围起义军的联邦军基地，将发射器开启，结果铺天盖地的zerg争先恐后狂奔而来，联邦基地天翻地覆。而“柯哈之子”则趁乱突破联邦防线，顠然而去。随之而来的protoss舰队又彻底摧毁了联邦基地
此时，“柯哈之子”决定对联邦发动总攻，目标就是联邦首府－－－－坦桑尼斯星。老谋深算的杜克将军成功摧毁了坦桑尼星的外围防御设施。但曼斯克并未强攻，而是故技重演，再次强植一个发射器到坦桑尼斯星闻风而动的zerg乌云般涌来，将这个繁华的星球变成了人间地狱。联邦政府在zerg的攻击下已奄奄一息，但在这关键时刻，坦桑尼斯星上空又出现了protoss舰队的身影，其目标正是zerg。这次他们出动了地面部队，直接在星球表面与zerg战斗。
眼看胜利在望的曼斯克当然不喜欢节外生枝，因为这样一来，联邦政府的官员就有可能逃脱。被权力炙昏了头脑的他竟下令凯瑞甘率兵前去阻挡protoss!雷诺闻言暴跳如雷，深爱着凯瑞甘的他断然反对这项几乎等于送死的任务，但凯瑞甘却面无表情地接受了。
领命前去的凯瑞甘很快陷入危机之中，protoss的武力先进强大，而zerg则疯狂攻击眼前的一切目标，夹在中间的凯瑞甘艰难地两面作战，竭力阻档protoss在terran和zerg的夹击下，protoss首尝败绩，塔萨达率领舰队饮恨离去。凯瑞甘的部队也元气大伤。但zerg却随着发射器的不断呼唤，数目越来越多，已形成虫海曼斯克下令全军撤离，但凯瑞甘已经听不到这个命令了，她的基地被虫海淹没，本人也生死不明
撤离之后，曼斯克与雷诺发生了况下，因为不忍看到自相残杀，塔萨达宣布投降，塔萨达被捕。执政官菲尼克斯制定了营救塔萨达的计划，这里，雷诺率兵赶到。得到援军的菲尼克斯马上反攻。在这场战斗中，越来越多的战士开始了解塔萨达的真意，纷纷倒戈最终，塔萨达获救并赢得了绝大多数官兵的信任。
总攻就要开始了，泽瑞特尔告诉了众人zerg的由来，这是他与overd对抗精神力时从对方思想中找到的。原来zerg也是萨尔那加的造物，它们原是一群弱小的寄生虫，萨尔那加给了它们智慧和操控基因的本领，并鉴于protoss的失败，赋于了zerg极强的团队精神和绝对的主宰－－－－overd。受着萨尔那加创造完美生命的影响和自身作为寄生虫的贪婪性，overd疯狂吞噬它眼前的任何生命，以摄取优秀的遗传物质，包括萨尔那加。萨尔那加，这个神秘的种族，最终毁在自己的创造物手中overd觊觎着整个宇宙，这一战是关系整个宇宙命运的一战，是绝对不能失败的。愤怒的protoss在塔萨达、泽瑞特尔、菲尼克斯的率领下联合雷诺开始了狂风般的进攻。在他们英勇的战斗下，大军势如破竹，在解决掉负责防卫overd的脑虫后，overd臃肿的身躯已裸露在前。得到完美躯体后的overd已近乎天神，它的力量空前强大，尽管各路英雄率领部下不懈地战斗，但恐怖的overd竟像是不死之身。它的肉体、精神都已至善至美，还有什么能够打败它？
塔萨达回答了这一切。并没有告诉任何人，塔萨达毅然燃烧了自己的生命，他的生命之火放出的能量使他的心灵力量无限增幅。大家无比震惊地看见塔萨达犹如一团异彩迸发的火焰扑向overd，他高贵圣洁的心灵力量在瞬间就将overd切为碎片!没有任何言语能形容那一瞬的光华，也没有任何笔墨能描绘那一刻的凄美。风暴平息，尘埃落定，人们忧伤地发现塔萨达已永远地离去了。他以自己的牺牲带走了肆虐宇宙的overd。
塔萨达死了，overd死了，战争却并未因此结束。