數百年前，地球聯合權力同盟，為解決日益膨脹的人口問題，開始了秘密移民計劃，其中搭乘四艘運輸艦被放逐的數萬名重刑犯，經過近百年的冰凍宇宙航行，來到了一片新的星域——克普魯星區。
自此他們以及他們的後裔——泰倫人族開始漫長的繁衍生息。
這些吃苦耐勞又機智的人們建立了殖民地，並最終發展到其他的星球上。隨著時間過去，最大而科技最發達的殖民地，塔桑尼斯，成立了一個強大卻專製的政府，名為泰倫聯邦。
泰倫聯邦開辟很多行星作為其殖民地。
在數百年的辛勞發展下，泰倫人族成為了這一片宇宙的最強大力量！
地域廣闊而實力強大！
然而有統治便有了反抗！有很多人開始反抗聯邦的獨裁統治。
最著名的是克哈行星，在聯邦的一次核彈攻擊中被夷為平地。
幸存者在阿克圖洛斯.蒙斯克的帶領下成立了克哈之子組織，繼續從事著革命鬥爭。
人類的曆史總是充斥著無盡的戰爭，有人的地方便有鬥爭，有鬥爭的地方便有戰爭！
但是，事態卻發生了意想不到的轉折。
因為這時的人類發現，在這個宇宙，這片星域之中！人類，並不是唯一的智慧生物！甚至並不是最強大的智慧生物。
澤格蟲族，一群殘暴而又惡心的蟲子，以及普羅托斯神族，高雅而又神秘外星生物。無時無刻在威脅著人類的生存空間。
西元2499年十二月，泰倫聯邦受到星靈和異蟲的雙重打擊，外層殖民地喬·薩拉行星被星靈的龐大艦隊焚燒。
瑪而·薩拉行星則是被異蟲嚴重感染。
最後，大量的蟲族部隊進攻到泰倫聯邦首都塔桑尼克行星，在叛軍和異蟲的雙重打擊下，聯邦政府倒台。蒙斯克自己加冕為皇帝，並將自己的帝國稱為自治聯盟（泰倫帝國）
而就在同一時間，被蟲族領袖——主宰捕獲的人類幽靈特種兵，莎拉.凱瑞根被改造成為了刀鋒女皇。
星靈的家園艾爾行星也在蟲族的瘋狂進攻下化為灰燼。
但就在這個時候，一個英雄橫空出世,星靈的最高執政官——塔薩達以無謂的勇氣和無以倫比的力量，在最終之戰中，與蟲族主宰同歸於盡。
但是，戰爭卻並沒有遠去，之後便爆發了著名的——母巢之戰。蟲，神，人三族共同消滅了來自地球聯合理事會的龐大艦隊。
但是在最後關頭，刀鋒女皇背叛了他的盟友，使得人類和神族（星靈）遭受了巨大的損失。
之後，刀鋒女皇便消失無蹤。
自從，克普魯星區進入了星際爭霸2的時代。
而本故事就發生在母巢之戰結束後的第三年