從歷史最早存在的三千年前以來，庫沈（Kushan）人（註：庫沈人是泰丹人對卡拉克人的侮辱性稱呼，與卡拉克人同義）一直居住在一顆位處銀河邊緣、環境嚴酷、僅有兩極地區能讓人生存的沙漠星球上。在這顆名為「卡拉克」（Kharak）的星球上，他們群落而居，以各自獨立的、以血緣關係為基礎的氏族（Kiith或Kiithid）為社會主體，每個氏族都有著各自獨立的宗教與文化特色。為了爭奪極其有限的生存資源以及稀有的極圈帶土地，卡拉克大部分的歷史，都是在無數個氏族與氏族之間的戰爭中度過。
卡拉克嚴酷而難以住人的自然氣候讓庫沈人開始質疑為什麼他們會在這星球上演化出來，但隨著科技進展，真相卻越來越撲朔迷離。生物方面的研究首先發現，除了僅有的唯一一種草食性動物外，他們的基因組和現存的一切卡拉克生物幾乎全然不同。而當庫沈人有能力開始拓展太空時，他們更是發現，卡拉克的繞地軌道上竟散佈了大量的金屬碎片，而這些碎片所代表的鑄造工藝遠超過卡拉克上技術最進步的氏族上千年以上。因為碎片的發現，庫沈人的金屬加工技藝在短時間內推升到了一個新的高度，但同時也讓更多人疑惑，這些軌道上的碎片代表了什麼。無論如何，為了取得更多碎片進行研究，庫沈人開始大量發射衛星與火箭，而一切的轉機卻發生在一枚故障的衛星上。
這枚本意要搜尋金屬碎片密集帶的衛星，因為姿勢控制引擎故障，錯誤地將雷達對準了卡拉克終年無人的赤道沙漠區；強大的探測儀器穿透了八十公尺黃沙，深入地下，意外探測到一座巨大的金屬結構。探險隊前往該地，發現了一艘巨大的外星船艦，庫沈人將它稱為「卡尔-托巴」（Khar-Toba，最初的城市）。
在「卡尔-托巴」之中，庫沈人找到了無數珍貴的東西，其中包括無比先進的融合動力爐，但真正讓庫沈人科技再向前躍進三百年的，是近乎不可思議的，與船艦動力爐緊密相連的「固態超空間傳導核心」。
隨著科技裝備被運往極圈，對卡尔-托巴的探索也漸漸冷卻了下來。在這種情況下，一個由小氏族所組織的，幾乎無人聞問的探險隊到達了，而其中一名考古學家，更在卡尔-托巴裡找到了比先前的一切發現合計起來都要更加重要的東西。
那是一塊只比拳頭略大，全由人工雕琢的殘破黑色石塊，石塊上刻畫著粗略的銀河地圖。位於銀河邊陲的標記明顯代表卡拉克，而這個標記還拉出一條直抵銀河核心帶的連線，末端是一個模糊的三度空間座標，座標邊刻著一個無比古老，卻是所有氏族共通的字眼：
「西亞加拉（Hiigara）——家
（Hiigara...Our home）」
第一次，卡拉克上幾乎全部的氏族都團結在一起，為了回到它們真正的家園、為了找出他們離鄉背井的理由而奮鬥。但是沒有一個卡拉克人有辦法預測這趟長達三萬五千光年的旅程上會遇到什麼，所以最後，他們決定建造一艘萬能的船艦，一艘碰上任何狀況都能解決的船艦，那是一艘長3.4公里的巨艦。為了建造這艘星艦，光是花在建造軌道船廠的時間就花了二十年，而隨後的建設更花了超過五十年的時間；整個建設週期橫跨了四代人，巨大的船廠每晚都在沒有月亮的卡拉克夜空中發亮，只有他們之中最年長的曾經見過空無一物的天空。
這個「回家」的計畫，耗盡了卡拉克上本就為數不多的天然資源。六十萬名船員將以冷凍睡眠的方式度踏上旅程；粒子物理學上的進步讓造船廠能夠將小行星分解成原子等級的材料，用以建造船艦。艦橋人員將由卡拉克最好的技術員、導航員、外交人員、以及科學家日以繼夜的輪值。由於無法研發出足以協調如此複雜工作的電腦，一名年輕的女神經機械學家凱蘭·沙捷（Karan S'jet）將她自己的身體整合進母艦的系統，作為母艦的活體電腦核心，成為艦隊指揮。
玩家由遊戲開場影片（由手工繪製的黑白圖片交織而成的動畫）以及包含許多更深入細節的遊戲手冊中得到這些資訊。遊戲從母艦啟航開始進行。
圖片影片
【攻略】萬艦齊發2攻略
