人民历2574年，距离联合人民舰队离开太阳系已经经过了二十年。
舰队共由二十艘“十大元帅级”战列舰，八十二艘“人民英雄级”打击巡洋舰和大大小小共六百二十三艘舰船各类组成，围绕着恒星级空间站“联盟号”运动，以亚空间引擎与太阳光帆为混合动力离开太阳系。
一亿位共产党员和进步群众在同志们的目送下，踏上了名为“星辰大海”的道路，寻找地外文明并与之建立外交关系。
舰队船员知道，自己或者自己的孩子，以及自己的不知第多少代子孙，都无法站在地球的土地上了。
但是他们还是坚定地启动了亚空间引擎，向宇宙深处航行。
五百二十年前，地球在中国与新苏联领导的第五国际的带领下建立了以共和国联盟体制为主的社会主义联合政府，史称“全球苏维埃体制联盟”，并且在瑞典人民共和国的斯德哥尔摩市召开了第一届全联盟人民代表大会。
大会确立了人类的未来的发展目标：在三十年内整合现有的各国太空军力量，一百年内建立一支有能力远航的小型星际舰队，五百年内建立起一套健全的星际大型战斗群。
得益于百年前被投入使用的“公仆-4”超级AI系统，大型星际战斗群提前九十三年完成建设，并被成功投入使用。
大量国营工业企业将自己的完整生产线投放在了“联盟号”的工业区，这让舰队拥有了自给自足的能力。
“联盟号”空间站被分部分建造于火星轨道的舰船工业区，然后在火星远轨道处组装。
它被设计为一个月球大小的球形航天器，装备了三台亚空间引擎与五台曲率引擎，没有安装太阳光帆。“联盟号”空间站携带了大量船坞结构用于检修大小舰船，每个船坞中都配备了修理机器人，以便于在真空环境下修理与维护舰船。
巨大的球形飞船中配备有完整的工业体系、完整的农业体系、强力的医疗能力和综合娱乐设施以及大体量的维生系统，可以自行建造动力甲、反弹甲、力反馈甲和太空坦克、激光步枪以及弹药。
“联盟号”的一切能源来自于一台反物质反应堆，其湮灭一千克反物质产生的能量可以供空间站全功率开动五百年。
“十大元帅级”战列舰被设计为粗犷的苏系风格三角形战舰，由“铁人号”、“干部号”、“铜墙号”、“长征号”、“金色鱼钩号”、“功臣号”、“自卫反击号”、“顽强阻击号”等二十艘战舰组成，基本具备光矛打击能力，携带大量太空穿梭机船坞，每艘战舰配备二十八台弘炮阵列与大量反舰武器阵列。
“人民英雄级”打击巡洋舰被设计为潜艇形状，由“朱可夫元帅号”、“警戒号”、“集结号”、“团结号”等舰组成，装备了大量旋风鱼雷、弘炮阵列、光矛系统、高斯武器和中子灭杀令，具备单舰摧毁矮行星的能力。
打击巡洋舰腹部设计了大量的空投舱，可以将士兵投送到行星表面进行作战。尾部船坞可以释放米格-310无人炮艇进行火力骚扰，或者为步兵提供支援。
苏霍伊、米高扬、米里、卡拉什尼科夫、中国北方工业等军工企业将自己的最优企划安置在“联盟号”上，为远洋保驾护航。
在离开太阳系三年后，联合舰队迷失在亚空间，失去了与太阳系的联系。他们在亚空间航行了短暂的二十年，而他们跃迁出亚空间时，来到了一片不知名的，无法联系上太阳系的星域。
而舰队的内务部军官在探测中微子信号时，监听到了一颗行星表面发出的中微子通讯波。
他们认为，这是这颗星球存在智慧文明的表现。
舰队中央经过研讨后决定，集体前往那颗星球与当地居民交涉。
就算联系不上地球，他们也必须完成组织与人民交代的任务。