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