初次接触
移民船的一次导航设备故障使得船只飞速偏离轨道并让Terran第一次旅行到银河系边缘。错过了预定目标的飞船分别迫降在Koprulu星区的3个独立的星球上。
Terran在经历数十年的发展和扩张之后，又陷入了彼此不停的冲突之中。在工会战争（Guild Wars）结束后的十年内，Terran联邦（Terran Confederacy）在整个殖民星区建立了不可撼动的霸权。
当一支Protoss舰队突然在联邦下属的星球Chau Sara的上空出现后，Terran开始明白自己在宇宙中并不孤独。而这些先进的外星战舰在没有任何警告的情况下却把整个星球烧了个寸草不生。
作为对Protoss无故攻击的反应，联邦派出了一支由Edmund Duke上校率领的舰队前往保护邻近的殖民地——行星Mar Sara。但是Protoss意外地撤退了，而Duke上校也自豪的宣布这是联邦的胜利。
行星Mar Sara
与此同时在Mar Sara上，行星总长Jim Raynor正赶往一个位于荒野的哨站，这个哨站刚刚发来求救信号。结果他发现这个Terran哨站已经滋生了大量不明外星生物体。在确认无人生还后，他命令部队摧毁了哨站。
结果联邦却拘禁了Raynor和他的部下（理由是破坏联邦财产）。同时星球上爆发了更多的外星生物攻击事件。这使得一个叫做Sons of Korhal的反联邦组织来到Mar Sara并开始颇有计划抵抗这种叫做Zerg的外星生物。
残忍的Zerg很快就变得势不可挡。而被叛军释放的Raynor惊讶的发现联邦早就预见到了Zerg的入侵。于是他和叛军指挥官Arcturus Mengsk一起撤离了所有他们能撤离的人。随后Protoss舰队再次出现，烧毁了星球上的一切。
行星Antiga Prime
对联邦彻底失望的Raynor于是加入Sons of Korhal。在Antiga Prime行星上他与Mengsk的副手，前联邦精英刺客，后由Mengsk从同盟的神经控制系统下解放出来的幽灵（详细幽灵情报请访问这里）Sarah Kerrigan一同工作，组成了一对强大的拍档。
Mengsk很快在Antiga Prime上发动了一次针对联邦的全面革命。现任将军的Duke本计划前往镇压，但他的飞船却在Zerg的攻击下受损严重而坠毁。意外的是Mengsk把Duke的性命和指挥团（原文一语双关，亦指其作为指挥官的尊严）从残暴的外星生物中救了出来，而作为交换条件Duke加入了Sons of Korhal。
在联邦匆忙向Antiga Prime增派援军的同时，Kerrigan和Mengsk发现了一个可怕的秘密：联邦的科学家已经研制出一种叫做“幽能发射器”（psi emitter）的装置，可以作为指引Zerg的信号器。正是这种新毁灭武器的测试引导着Zerg席卷了Mar Sara和其他殖民星球。
于是Mengsk下令把一个能量发射器安装在联邦设在Antiga Prime的基地内部，果然很快Zerg就蜂拥而至，荡平了联邦军队。接下来，如同在Chau Sara和Mar Sara所发生的一样，Protoss舰队在行星轨道上把整颗星球烧了一干净。
Tarsonis之战
Jimmy，丢掉那些过时的骑士精神吧。那东西有时候是挺适合你的，不过……不过现在不行了。Protoss会摧毁这个星球的一切，不只是Zerg。我知道这是因为……嗯，好吧，我就是知道的。我是个幽灵，记得么？我们只要处理掉Protoss，Zerg的事就好办了。Arcturus会来的，我知道他会的。
——Kerrigan
Mengsk现在瞄上了他的下一个也是他的最终目标——联邦首都Tarsonis。他不顾他中尉（即Kerrigan，其在Mengsk军中领中尉衔）的担忧，命令Duke将军将能量发射器安装在这个雄伟而繁华的星球上。当Zerg冲向这个毫无防备的星球时，Raynor开始怀疑Mengsk是不是疯了：为了达到目的，他可以不择手段。尽管这样，他无法依然对Mengsk的行动所含的深层意义有所了解。
与此同时，为了尽可能地拯救这颗星球，Protoss舰队指挥官，执行长（Executor）Tassadar开始部署地面部队。眼看着Protoss即将达到他们的目的，Mengsk命令Kerrigan清除一切在Tarsonis地面上的Protoss军队。尽管并不情愿，但是Kerrigan还是服从了命令，确保了整个星球彻底由Zerg占领。
被Zerg包围了的Kerrigan请求撤退支援，离开这个地狱般的世界。可令人吃惊的是，Mengsk竟然背叛了Kerrigan，任由她和她的部队自生自灭。极度愤怒的Raynor离开Mengsk的旗舰——Hyperion号，赶回Tarsonis去解救Kerrigan。然而已经太晚了，Kerrigan已经被Zerg抓获。（随后，Duke驾驶Hyperion前来追捕Raynor。却被Raynor率其部下设计击败并缴获了Hyperion号，此后Raynor就开始了驾着Hyperion的流浪生涯。）
Terran帝国的崛起
没人可以阻拦我。无论是你，联邦，亦或是Protoss或其他任何人！我一定要统治这个星区，不然你就看着我怎么把它给毁了。
——Arcturus Mengsk
这点小麻烦并没有对Arcturus Mengsk的全面胜利造成什么影响。随着Tarsonis的沦陷，联邦政权也轰然崩溃。剩下的前联邦成员纷纷倒向Sons of Korhal，使得Sons of Korhal成为了对抗外星侵略者的中坚力量。这些原来是叛军的部队到现在反倒是人类的救星。他们会毫不迟疑地拯救人民，除非该行星拒绝与之合作。“毕竟，”正如Mengsk悲痛的宣称，“一个星球的地方政府才拥有对本星球的最终的决定权。”另外，Sons of Korhal资源毕竟有限，而且那时还是战争时期。（此段意味着在当时的情况下，Korlhal之子无力拯救，亦不想拯救所有人。他们的救援需要“合作”也就是效忠为代价。但是，对于那些不愿加入叛军的行星，Mengsk则宣称灾难归结于当地政府的“不合作”。——资深情报员枫无行）
随着越来越多的请求向Sons of Korhal求援，Mengsk决定成立一个新政府——Terran帝国来管理这些世界。他自封为帝国皇帝，并许诺会消灭来自外星的威胁。
与此同时，Raynor发现他已经爱上了Kerrigan，但是晚了。既然现在没办法救她了，于是Raynor决定为她寻回正义。