人民曆2574年，距離聯合人民艦隊離開太陽係已經經過了二十年。
艦隊共由二十艘“十大元帥級”戰列艦，八十二艘“人民英雄級”打擊巡洋艦和大大小小共六百二十三艘艦船各類組成，圍繞著恒星級空間站“聯盟號”運動，以亞空間引擎與太陽光帆為混合動力離開太陽係。
一億位共產黨員和進步群眾在同誌們的目送下，踏上了名為“星辰大海”的道路，尋找地外文明並與之建立外交關係。
艦隊船員知道，自己或者自己的孩子，以及自己的不知第多少代子孫，都無法站在地球的土地上了。
但是他們還是堅定地啟動了亞空間引擎，向宇宙深處航行。
五百二十年前，地球在中國與新蘇聯領導的第五國際的帶領下建立了以共和國聯盟體製為主的社會主義聯合政府，史稱“全球蘇維埃體製聯盟”，並且在瑞典人民共和國的斯德哥爾摩市召開了第一屆全聯盟人民代表大會。
大會確立了人類的未來的發展目標：在三十年內整合現有的各國太空軍力量，一百年內建立一支有能力遠航的小型星際艦隊，五百年內建立起一套健全的星際大型戰鬥群。
得益於百年前被投入使用的“公仆-4”超級AI係統，大型星際戰鬥群提前九十三年完成建設，並被成功投入使用。
大量國營工業企業將自己的完整生產線投放在了“聯盟號”的工業區，這讓艦隊擁有了自給自足的能力。
“聯盟號”空間站被分部分建造於火星軌道的艦船工業區，然後在火星遠軌道處組裝。
它被設計為一個月球大小的球形航天器，裝備了三台亞空間引擎與五台曲率引擎，沒有安裝太陽光帆。“聯盟號”空間站攜帶了大量船塢結構用於檢修大小艦船，每個船塢中都配備了修理機器人，以便於在真空環境下修理與維護艦船。
巨大的球形飛船中配備有完整的工業體係、完整的農業體係、強力的醫療能力和綜合娛樂設施以及大體量的維生係統，可以自行建造動力甲、反彈甲、力反饋甲和太空坦克、激光步槍以及彈藥。
“聯盟號”的一切能源來自於一台反物質反應堆，其湮滅一千克反物質產生的能量可以供空間站全功率開動五百年。
“十大元帥級”戰列艦被設計為粗獷的蘇係風格三角形戰艦，由“鐵人號”、“幹部號”、“銅牆號”、“長征號”、“金色魚鉤號”、“功臣號”、“自衛反擊號”、“頑強阻擊號”等二十艘戰艦組成，基本具備光矛打擊能力，攜帶大量太空穿梭機船塢，每艘戰艦配備二十八台弘炮陣列與大量反艦武器陣列。
“人民英雄級”打擊巡洋艦被設計為潛艇形狀，由“朱可夫元帥號”、“警戒號”、“集結號”、“團結號”等艦組成，裝備了大量旋風魚雷、弘炮陣列、光矛係統、高斯武器和中子滅殺令，具備單艦摧毀矮行星的能力。
打擊巡洋艦腹部設計了大量的空投艙，可以將士兵投送到行星表麵進行作戰。尾部船塢可以釋放米格-310無人炮艇進行火力騷擾，或者為步兵提供支援。
蘇霍伊、米高揚、米裏、卡拉什尼科夫、中國北方工業等軍工企業將自己的最優企劃安置在“聯盟號”上，為遠洋保駕護航。
在離開太陽係三年後，聯合艦隊迷失在亞空間，失去了與太陽係的聯係。他們在亞空間航行了短暫的二十年，而他們躍遷出亞空間時，來到了一片不知名的，無法聯係上太陽係的星域。
而艦隊的內務部軍官在探測中微子信號時，監聽到了一顆行星表麵發出的中微子通訊波。
他們認為，這是這顆星球存在智慧文明的表現。
艦隊中央經過研討後決定，集體前往那顆星球與當地居民交涉。
就算聯係不上地球，他們也必須完成組織與人民交代的任務。