《星際大爭霸》的故事背景設定在第七個千年時期的遙遠星系，十二個人類殖民地與企圖滅絕人類的賽隆人已持續千年戰爭。賽隆人通過叛徒巴爾它伯爵假意求和，誘使人類艦隊放松警惕。艾達瑪指揮官因對賽隆人動機存疑，派遣其子薩克與飛行員艾波羅執行巡邏任務。薩克因戰機被擊中身亡，二人意外發現賽隆人埋伏后，艾波羅及時警告艦隊。然而人類戰艦仍遭突襲覆滅，殖民地接連被賽隆基地艦摧毀。艾達瑪率幸存的銀河號戰艦與難民艦隊逃亡，目標是尋找傳說中的第十三殖民地地球。途中在凱樂隆星球休整時，發現原住民歐比人勾結賽隆人的陷阱陰謀。艾波羅與史巴克揭露真相后，通過引爆泰里恩礦藏摧毀賽隆基地艦。盡管人類多次挫敗追擊，艾達瑪深知逃亡仍是唯一出路。在銀河號的護衛下，殘存艦隊繼續踏上尋找地球的孤獨旅程，期待這顆神秘星球能提供反擊賽隆人的希望。