故事设定于遥远的星系“第七个千年”，人类十二个殖民地与机器人种族赛隆人经历了千年的战争。当赛隆人假借和平协议诱骗人类解除武装时，指挥官艾达玛（隆·古林 饰）率领的战舰“银河号”识破阴谋，但其他人类舰队因松懈遭突袭覆灭。艾达玛之子阿波罗（理查德·哈奇 饰）在执行巡逻任务时发现赛隆人埋伏，人类殖民地全数被毁。幸存的银河号带领难民舰队逃离，踏上了寻找传说中第十三个殖民地“地球”的逃亡之旅。