星际大争霸的故事背景是设定在一个遥远的星系，他们正处于一个称为“第七个千年”的时期。十二个殖民地（行星）上的人类已经跟一个称为赛隆人（Cylons）的机器人种族进行了长达千年之久的战争，赛隆人的目的是要灭绝所有人类。赛隆人突然透过人类议员 巴特伯爵（Count Baltar）的外交频道要求和平协议。人类领导者和舰队指挥官们被赛隆人的和平协议弄得自满和松懈。所有人类的战舰，包括称为战星（battlestar）的十二艘母舰，被邀请前往参加停战会谈，以完成和平协议的最后步骤。这其实是个骗局——巴特为了追求个人的权利和荣耀，因而背叛了人类，而且赛隆人并没有真正地计划要和平。艾达玛（Adama），战星银河号（Galactica）的指挥官，对于赛隆人的动机起疑。他下令由他最好的两个飞行员，艾达玛的长子阿波罗（ Apollo）以及另外一位，进行正规巡逻任务。艾达玛的另一个儿子，萨克（Zac），说服了第二个飞行员让他去。这次的巡逻发现了许多藏匿着的赛隆战机中队，同时他们也被发现了。赛隆人在巡逻队返回银河号的途中干扰他们的通讯。萨克的战机被击中，速度减慢，使得阿波罗必须抛下他，才能及早对舰队进行警告。赛隆人在阿波罗赶回来帮助萨克之前杀了他。尽管总统的命令是克制，艾达玛还是能够在赛隆战机大队展开攻击前将银河号进入备战状态，不过其他战星却没办法。结果就是舰队大部分遭到突袭与歼灭。在战争期间，阿波罗告诉艾达玛他发现赛隆战机挂载着燃料槽。艾达玛了解到它们的目的是延伸赛隆基地舰（basestar）的战机攻击范围。他命令银河号撤退，以能及时保卫它的家园，凯布卡（Caprica）。不过一切都太迟了，到家之后他发现只剩下遭到赛隆基地舰蹂躏的废墟。艾达玛接着了解到所有十二个殖民地都是同样的命运。在毁灭人类的殖民地之后，这些基地舰便继续前往“停战会谈”地点去摧毁剩下的战星。殖民地文明面临毁灭，赛隆人也持续灭绝人类的行动。艾达玛呼吁每艘可以升空的太空船逃离赛隆人前来。唯一的希望是银河号可以保护这个舰队越久越好，让他们可以找到传说中的第十三个人类殖民地——地球。也许地球有足够的科技可以击败赛隆人。传说和神话记载这个殖民地只有 寇伯（Kobol）的最后贵族知道。寇伯这个行星早在千年以前人类大举前往探索 外太空时期就已经废弃了。协助艾达玛寻找地球的是泰（Tigh）上校，银河号的大副，以及由阿波罗（艾达玛剩下的儿子）、 史巴克（Starbuck）、与布玛（Boomer）领导的毒蛇机（viper）飞行员中队。赛隆领导人轻蔑地窝藏一个短暂有用的背叛者，巴特，决定处决他。在电影里面，巴特被 斩首。不过在电视系列剧里面，死刑在斩首之前暂停以让他帮助赛隆人猎杀剩下的人类。