第一次接觸

人類第一次開往遙遠的星河邊緣，但一次導航故障讓自動駕駛的移民艦偏離了預定的航線。在與目的地擦身而過後，迫降的艦隊散落在克普魯星區內的三個星球上。

數十年間，生存促進了殖民地的建立。殖民地加速擴張，而擴張引發了衝突。在政權戰爭結束後的十年內，泰倫聯邦確立了自己在殖民星區內的絕對統治地位。

當鋪天蓋地的神族艦隊悄然出現在聯邦星球喬‧薩拉的上空時，人類殖民者們第一次意識到自己並不是宇宙中的唯一生物。這些先進的外星戰艦發動突襲把整個行星化為一片焦土。

神族的突襲在聯邦內掀起了軒然大波，政府隨即派遣埃德蒙‧杜克將軍率領一支艦隊去保護臨近的殖民行星瑪而‧薩拉。但神族卻出人意料地主動撤退了，杜克將軍將這次撤退自豪地宣稱為聯邦的勝利。

瑪而‧薩拉

之前在瑪而‧薩拉星球上，治安官吉姆‧雷諾追蹤一個求救信號來到了荒蕪平原。在那裡他發現了一處被不明外星生物體感染的哨點。在確認沒有倖存者後，雷諾和他的手下摧毀了這座哨點。

但聯邦政府卻為此拘禁了雷諾和他的手下。隨後星球上爆發了更多的外星生物襲擊事件。與此同時，一支名為克哈之子的反聯邦叛軍組織挺身而出，他們與這種被稱為『蟲族』的外星生物進行了一系列有組織的抗爭。

生性殘暴的蟲族以銳不可擋的速度急速擴張。而被叛軍解救的雷諾發現聯邦政府原來早就預料到了蟲族的入侵。於是他和叛軍領袖阿克圖洛斯‧蒙斯克一起，傾全力帶領人民撤離了瑪而‧薩拉，隨後神族的艦隊再次出現，焚毀了整個星球。

安提卡主星

恍然大悟的雷諾加入了克哈之子。在安提卡主星上，他結識了蒙斯克的副官莎拉‧凱莉根。凱莉根之前是幽靈特務，一種受控於聯邦政府的超能力殺手，是蒙斯克把她從政府的精神控制中解放了出來。雷諾和凱莉根成為了一對強大的搭檔。

蒙斯克迅速在安提卡主星上掀起了一場針對聯邦軍隊的全面戰爭。杜克將軍本想鎮壓叛亂，但他的艦隊卻被蟲族摧毀。讓人萬萬沒有想到的是，蒙斯克以解救杜克的生命及保留他的指揮權做為交換條件，成功地說服了杜克加入克哈之子。

聯邦匆忙地派出軍隊增援安提卡主星，但蒙斯克和凱莉根卻發現了一個可怕的秘密：聯邦的科學家建造了一個叫做『幽能發射器』的裝置，這種裝置就好像一盞燈火，可以吸引無數的蟲族撲向發射源。之前進行的武器測試已經將蟲族引向了瑪而‧薩拉和其它殖民星球。

蒙斯克下令在安提卡主星的聯邦基地內安放一個幽能發射器，蜂擁而至的蟲族摧毀了聯邦的軍隊。不久之後，神族的艦隊就像對待喬‧薩拉和瑪而‧薩拉行星一樣，使用強大的砲火將安提卡主星化為焦土。

塔桑尼斯

吉米，放下你的騎士精神吧。它有時候適合你，但並不是……並不是現在。我不需要人來救我。我知道我在做什麼。神族不僅僅要摧毀那些蟲族，他們也會摧毀整個星球。我很清楚這一切，因為……好吧，總之我非常清楚。我是一名幽靈特務，記得嗎？一旦我們能解決神族，可以再來對付蟲族。阿克圖洛斯會來的，我相信他一定會來的。
——凱莉根

接下來蒙斯克向他的最終戰利品，聯邦首都塔桑尼斯伸出了魔爪。他不顧副官凱莉根的質疑，命令杜克將軍在這個人口稠密，尚未受到襲擊的星球上安放若干個幽能發射器。當蟲族席捲塔桑尼斯時，雷諾不禁心生疑問，這個為達目的而不擇手段的蒙斯克是不是瘋了？儘管如此，雷諾仍沒有真正看穿蒙斯克的心狠手辣。

此時，神族艦隊的領袖塔薩達決定派遣地面部隊來儘可能地保全整個星球。由於神族之前的優勢十分明顯，因此蒙斯克命令凱莉根狙擊神族派往塔桑尼斯的部隊。雖然凱莉根對此心存疑慮，但她還是服從並完成了任務，塔桑尼斯隨即被蟲族佔領。

被蟲族層層包圍的凱莉根請求撤離。然而，令人難以置信的事情發生了，喪心病狂的蒙斯克居然把凱莉根連同她的部隊遺棄在塔桑尼斯之上。暴怒的雷諾離開了蒙斯克的旗艦海伯利昂號，他返回了塔桑尼斯，但他來的太晚了，凱莉根已經成為了蟲族的俘虜。

泰倫自治聯盟的崛起

不管是你，還是聯邦，還是神族，或是任何人！沒人能阻止我！我將統治這片星區，或是看著它化為焦土。
阿克圖洛斯‧蒙斯克

儘管遇到了一點小的挫折，阿克圖洛斯‧蒙斯克幾近成功。在塔桑尼斯淪陷後，聯邦也隨之瓦解。聯邦中大多數的倖存者很快地加入了克哈之子，並成為對抗外星入侵的主要軍事力量，過去的叛軍挽救了很多人類的生命。但是，只要某個星球不歡迎他們的介入，他們還是會選擇放棄，畢竟，正如之前蒙斯克無奈地承認過的，一個星球的當局才是這個星球的最終權威。另外，由於克哈之子也處於戰爭時期，因此本身的資源也非常有限。

隨著一個接一個的星球向克哈之子請求援助，蒙斯克聲稱有必要建立一個新的政府，泰倫自治聯盟，來守護這些星球。他公開宣稱自己是皇帝，並承諾將會戰勝外星侵略者。

與此同時，雷諾意識到他之前已經愛上了莎拉‧凱莉根。既然現在無法救她，他所能作的就是為她討回公道。

主宰

人類錯誤地認為蟲族是靠本能驅策的群體，但實際上它們擁有佔據最高統治地位的感知體：主宰。主宰通過一種叫腦蟲的媒介控制著整個蟲族。此外，主宰在塔桑尼斯還捕獲了一個潛力巨大的生物，它將以新的方式服務於整個種群。

這個生物包裹在保護性的繭中，被送到遙遠的灰燼世界，查爾星球。在那裡，它等待著重生，等待著加入整個種群。這個生物散發的強大幽能引起了人類和神族的注意，並使他們對查爾星球派兵，但蟲族擊退了入侵者，保護了這個生物直至她破繭而出。一個新的生命出現了：她將永遠改寫整個克普魯星區的未來。

新生的莎拉•凱莉根成為了主宰的忠實僕人。進化釋放了她在幽能方面的巨大潛能和難以置信的力量。沒有了人類的道德枷鎖，她變得冷酷無情，她只會為種群的生存而戰。

在繭中的時候，凱莉根一度處於迷茫和無助之中。她曾以心靈感應的方式接觸過昔日的戰友阿克圖洛斯‧蒙斯克和吉姆‧雷諾。雷諾曾到查爾星球營救她，蒙斯克也這樣做過。後者的目的也許是為了重獲凱莉根的幫助，也可能僅僅是為了研究一下她殘存的人性還有多少。不管他們怎麼打算的，兩個人都到得太晚。凱莉根已經結束了彷徨，她已經不再是人類了。

然而主宰也遭受了重大的打擊。當執行官塔薩達帶領神族拖住了刀鋒女皇和其它蟲族時，一個名為澤拉圖的黑暗聖堂武士刺殺了主宰的一個腦蟲。由它控制的蟲族開始變得狂亂，轉而攻擊其它的蟲族，因此蟲族被迫將它們消滅。

說得好，蟲族的傀儡。雖然我們從暗處襲擊了你，但這並不代表我們沒有光明正大對戰的勇氣。
——澤拉圖

但蟲族並沒有全軍覆沒，當澤拉圖殺死腦蟲時，他同主宰有過一次短暫的心靈感應。在那個瞬間，主宰發現了神族家園艾爾行星的位置。

長久以來，主宰一直在尋找神族的家園。有了艾爾行星的方位資訊，再加上蟲族的新僕從，主宰相信蟲群最終一定能夠戰勝神族並同化這個種族。主宰使用神族的DNA就可以製造出完美的殺戮機器：一個足以征服所有其它生命體的蟲族新變種。

入侵艾爾

刀鋒女皇在查爾星球上繼續獵殺神族，同時蟲族的主力出發襲擊艾爾。儘管艾爾星球上的居民英勇抵抗，但蟲族還是在星球上茂密的叢林中建立了據點，然後主宰將它自己植入了星球的地表。

仲裁者是神族的統治階層並擁有統領艾爾星球居民的權利。這一階層的主管團體--秘密議會由一群狂熱份子組成。神族領袖執行官塔薩達正在遙遠的查爾星球上戰鬥，他拒不服從秘密議會關於焚毀一切被感染星球的命令。如今蟲族的陰影已經威脅到艾爾行星。

議會選出了一名新的執行官亞坦尼斯，並將他推上前線，他在安提奥克地區取得了一場關鍵性的勝利。隨後，塔薩達與亞坦尼斯取得了聯繫，並向他描述了查爾星球上發生的戰鬥，黑暗聖堂武士的新發現以及澤拉圖成功消滅腦蟲的事。

黑暗同胞

古時候，卡拉是聯結所有神族的深層心靈感應網絡，由於拒絕被納入卡拉，黑暗聖堂武士很久以前就被逐離了艾爾行星。大多數神族認為卡拉的重建結束了持續數千年的內戰，並從滅絕的邊緣拯救了整個種族。

因此，在秘密議會的眼中，塔薩達與黑暗聖堂武士併肩作戰的決定簡直是異端邪說，即使是為了對抗蟲族也無法被接受。震怒的神族要求他返回艾爾，但塔薩達拒絕了這一要求，告訴他們時機成熟的時候他才會回來。

在塔薩達的建議之下，亞坦尼斯改變了戰術，他使用主力部隊拖住蟲族，同時派遣一支小隊奇襲了一隻腦蟲。摧毀這隻腦蟲使得它所控制的爪牙陷入了混亂，但主宰很快復活了被殺的首領，並恢復了部隊的秩序。只有黑暗聖堂武士的強大力量才能徹底毀滅一個腦蟲。秘密議會要求亞坦尼斯沿襲傳統戰術，其結果是雖然亞坦尼斯在席昂地區贏得了又一次勝利，但也付出了巨大的代價。

塔薩達的審判

住手吧，仲裁者。只要黑暗聖堂武士還活著，塔薩達的追隨者們便不會倒下。如果還想看到明天的月亮，就叫你的侍衛退下，站到一邊去吧！
——澤拉圖

秘密議會對取得勝利信心十足，他們命令執行官亞坦尼斯將塔薩達帶回艾爾星球接受審判。亞坦尼斯來到查爾星球，遺憾地將秘密議會的要求告訴了塔薩達。塔薩達同意和平返回，但條件是執行官幫助他解救澤拉圖和其他的黑暗聖堂武士，他們正被蟲族困在一處人類設施中。

亞坦尼斯同意了他的要求，吉姆‧雷諾和他的隊員也參加了營救行動。雷諾和黑暗聖堂武士隨後陪同塔薩達一起回到了艾爾。不幸的是，秘密議會對與黑暗聖堂武士合作表示了強烈的反對。仲裁者階層因此與塔薩達忠實的部下與盟友決裂。

塔薩達不忍心看到他的族人自相殘殺，於是決定向仲裁者投降並接受審判。但他的盟友們很快便將他從監牢中救了出來，準備迎接即將到來的入侵。

主宰的毀滅

秘密議會嚴重地低估了蟲族的實力。神族的兵力幾乎耗盡，但蟲族卻越戰越多。戰爭波及了整個大陸，而且澤拉圖帶來了更糟的消息。當他在查爾星球上殺死腦蟲時曾和主宰有過短暫的心靈溝通。他發現蟲族的進化過程是被薩爾納加控制並加速的，這一點與神族的進化驚人地相似。

記住我們，執行官。記住今天在這裡發生的一切。願亞頓的庇護與你同在。
——塔薩達

最終主宰超出了薩爾納加的控制能力，並毀滅了這個古老的種族。如今，主宰同樣企圖消滅神族。主宰一旦成功，便沒人能夠再與蟲族對抗。

塔薩達重整士氣低落的神族，並在戰前團結失敗的秘密議會，向敵人發起最後的攻擊。但就算神族傷亡慘重，也只能暫時削弱蟲族的力量。塔薩達於是孤注一擲，駕駛他的指揮艦衝向了殘暴的主宰。

撞擊引發的大爆炸殺死了主宰，它在艾爾星球上的所有爪牙陷入混亂。然而神族也並不好過，艾爾星球大部分地區都已變成廢墟。此外，蟲族並沒有被打敗。在遙遠的查爾星球上，凱莉根感覺到了主宰的死亡，她最終領會了創造自己的意義。刀鋒女皇的時代即將開始。