數百年前，地球聯合權力同盟，為解決日益膨脹的人口問題，開始了秘密移民計劃，其中搭乘四艘運輸艦被放逐的數萬名重刑犯，經過近百年的冰凍宇宙航行，來到了一片新的星域——克普魯星區。

自此他們以及他們的后裔——泰倫人族開始漫長的繁衍生息。

這些吃苦耐勞又機智的人們建立了殖民地，并最終發展到其他的星球上。隨著時間過去，最大而科技最發達的殖民地，塔桑尼斯，成立了一個強大卻專制的政府，名為泰倫聯邦。

泰倫聯邦開辟很多行星作為其殖民地。

在數百年的辛勞發展下，泰倫人族成為了這一片宇宙的最強大力量！

地域廣闊而實力強大！

然而有統治便有了反抗！有很多人開始反抗聯邦的獨裁統治。

最著名的是克哈行星，在聯邦的一次核彈攻擊中被夷為平地。

幸存者在阿克圖洛斯.蒙斯克的帶領下成立了克哈之子組織，繼續從事著革命斗爭。

人類的歷史總是充斥著無盡的戰爭，有人的地方便有斗爭，有斗爭的地方便有戰爭！

但是，事態卻發生了意想不到的轉折。

因為這時的人類發現，在這個宇宙，這片星域之中！人類，并不是唯一的智慧生物！甚至并不是最強大的智慧生物。

澤格蟲族，一群殘暴而又惡心的蟲子，以及普羅托斯神族，高雅而又神秘外星生物。無時無刻在威脅著人類的生存空間。

西元2499年十二月，泰倫聯邦受到星靈和異蟲的雙重打擊，外層殖民地喬·薩拉行星被星靈的龐大艦隊焚燒。

瑪而·薩拉行星則是被異蟲嚴重感染。

最后，大量的蟲族部隊進攻到泰倫聯邦首都塔桑尼克行星，在叛軍和異蟲的雙重打擊下，聯邦政府倒臺。蒙斯克自己加冕為皇帝，并將自己的帝國稱為自治聯盟（泰倫帝國）

而就在同一時間，被蟲族領袖——主宰捕獲的人類幽靈特種兵，莎拉.凱瑞根被改造成為了刀鋒女皇。

星靈的家園艾爾行星也在蟲族的瘋狂進攻下化為灰燼。

但就在這個時候，一個英雄橫空出世,星靈的最高執政官——塔薩達以無謂的勇氣和無以倫比的力量，在最終之戰中，與蟲族主宰同歸于盡。

但是，戰爭卻并沒有遠去，之后便爆發了著名的——母巢之戰。蟲，神，人三族共同消滅了來自地球聯合理事會的龐大艦隊。

但是在最后關頭，刀鋒女皇背叛了他的盟友，使得人類和神族（星靈）遭受了巨大的損失。

之后，刀鋒女皇便消失無蹤。

自從，克普魯星區進入了星際爭霸2的時代。

而本故事就發生在母巢之戰結束后的第三年