1998年3月31號，暴雪娛樂(Blizzard Entertainment)挾著《魔獸爭霸II》(WarCraft II)的成功，推出了以宇宙科幻為背景的《星際爭霸》(StarCraft)，有別於《魔獸爭霸》的聯盟與部落2元勢力對決，《星際爭霸》首度導入了三方種族的不同戰鬥風格，三大種族的故事背景設定也是相當吸引劇情設定魔人的一點，如果撇開即時戰略的元素，《星際爭霸》本身也是一個RPG冒險遊戲的樣板。
在《星際爭霸》中，絕大部分的劇情圍繞著位於銀河系的邊陲地帶、距離太陽系六萬光年的克普魯星區（Koprulu Sector）。故事背景源於未來的地球政權統合為「地球聯合理事會UED」（United Earth Directorate），UED有鑑於日益嚴重的人口壓力，提出探索外太空的殖民計劃以求解決。
但是其中一隻艦隊在航行中因為發生意外而迫降到克普魯星區的神族(Protoss)外圍領土，並就此與母星地球失聯，殘存的艦隊就此自我發展為「人類聯邦」（Confederacy of Man），他們建立各自的殖民行星並就此落葉生根，神族因為對人類這個外來種族產生了興趣，故而隱匿在暗中監視著人類聯邦的發展，直到主宰(Overmind)發動第一次蟲族(Zerg)感染事件……
《星際爭霸》的時間點就發生在第一次感染時間之後，人類側玩家扮演「人類聯邦」的部隊指揮(疑似《星際爭霸II：自由之翼》的麥特霍納Matt Horner，但是暴雪官方並未承認過)，與當地警長吉姆雷諾(Jim Raynor)一起應對殘存的蟲族，卻因為抗命的緣故而被野心勃勃的革命家阿克圖洛斯蒙斯克(Arcturus Mengsk)裹脅而起義反抗「人類聯邦」的故事。
最後以阿克圖洛斯蒙斯克建立「泰倫自治聯盟」(Terran Dominion，另外《星際爭霸》的人類勢力名稱Terran也是語源於此），而玩家跟吉姆雷諾趁機劫奪阿克圖洛斯的新造旗艦「海伯利昂」(Hyperion)與其分道揚鑣作結。
蟲族側玩家扮演由主宰催生的新生腦蟲(Cerebrates)，蟲族的主宰相信唯有吸收神族才能創造出最完美的蟲族(但一切都只是幕後黑手對他下的暗示)，而腦蟲就是為了達成他的手段的造物。直到之後神族的暗黑聖堂武士(Dark Templar)澤拉圖（Zeratul）殺死蟲族腦蟲薩斯(Zasz)之後，澤拉圖和主宰有一個短暫的聯繫，這使雙方都得到對方的資訊。
澤拉圖得知薩爾那加創造蟲族，而主宰則得知神族的母星艾爾（Aiur）的確切位置。最後主宰率領蟲群出發並快速地攻佔艾爾，並將自己覆蓋在艾爾星上。
然而隱約查覺自己被某人利用的主宰，在塔桑尼斯行星的混戰中，發現被同伴背叛拋棄的幽靈特務(Ghost)：莎拉·路易斯·凱莉根（Sarah Louise Kerrigan）。主宰看上凱莉根強大的幽能天賦，故命令蟲群將她俘虜起來，並注入蟲族的原質後使其成為蟲群的一分子，並擁有更強大的幽能力量。以作為必要時的備用方案。
而玩家在神族戰役中則扮演年輕的執行官(Judicator，官方確認即為亞坦尼斯Artanis)，在艾爾淪陷以後臨危受命，擔下驅趕蟲族的重責大任，但與其前任的執行官塔薩達(Tassadar)和吉姆雷諾帶領的雷諾突擊隊(Raynor's Raiders)會合後，亞坦尼斯不惜違抗秘密議會（Conclave）的意願，與塔薩達合作對付在艾爾上紮根的主宰。
最終在暗黑聖堂武士的協助下，塔薩達結合本身高階聖堂武士(High Templar)與暗黑聖堂武士的幽能之力，在兩者融合下的狀態，與主宰同歸於盡，但是滿目瘡痍的艾爾與失去控制的蟲族，使得殘餘的神族不得不撤退到暗黑聖堂武士的母星夏庫拉斯(Shakuras)…
之後在《星際爭霸：怒火燎原》(StarCraft: Brood War)的故事中，被主宰改造而淪為蟲族的凱莉根，在主宰死後肅清了殘餘的腦蟲，並且掌握了大部分蟲族的控制，儘管UED意識到了克普魯星系的存在而挾帶大量的優勢兵力意圖鎮壓而來，但在神秘的薩米爾·杜蘭（Samir Duran）協助下，凱莉根將強敵分而殲之，確立了其「刀鋒女皇」(Queen of Blades)的兇名。