《星际大争霸》的故事背景是设定在一个遥远的星系，他们正处于一个称为「第七个千年」的时期。十二个殖民地（行星）上的人类已经跟一种称为赛隆人（Cylons）（香港译为「西朗星人」）的机器人进行了长达千年之久的战争，赛隆人的目的是要灭绝所有人类。赛隆人突然透过人类议员巴尔它伯爵（Count Baltar）的外交频道要求和平协议。人类领导者和舰队指挥官们，被赛隆人的和平协议弄得自满和松懈。所有人类的战舰，包括称为战星（battlestar）的十二艘母舰，被邀请前往参加停战会谈，以完成和平协议的最后步骤。这其实是个骗局——巴尔它为了追求个人的权利和荣耀，因而背叛了人类，而且赛隆人并没有真正地计画要和平。艾达玛（Adama）（香港译为「艾当」）, 银河号战舰（Battlestar Galactica）的指挥官，对于赛隆人的动机起疑。他下令由他最好的两个飞行员，艾达玛的长子艾波罗（Apollo）（香港译为「亚波罗」）以及另外一位，进行正规巡逻任务。艾达玛的另一个儿子，萨克（Zac），说服了第二个飞行员让他去。这次的巡逻，发现了许多藏匿着的赛隆战机中队，同时他们也被发现了。赛隆人在巡逻队返回银河号的途中，干扰他们的通讯。萨克的战机被击中，速度减慢，使得艾波罗必须抛下他，才能及早对舰队进行警告。当艾波罗再赶来救人时，萨克已经被赛隆人杀害了。尽管总统的命令是克制，艾达玛还是能够在赛隆战机大队展开攻击前，将银河号进入备战状态，不过其他战星却没办法。结果就是舰队大部分遭到突袭与歼灭。在战争期间，艾波罗告诉艾达玛他发现赛隆战机挂载着燃料槽。艾达玛了解到它们的目的是延伸赛隆基地舰（basestar）的战机攻击范围。他命令银河号撤退，以能及时保卫它的家园，凯布卡（Caprica）。不过一切都太迟了，到家之后他发现只剩下遭到赛隆基地舰蹂躏的废墟。艾达玛接着了解到所有十二个殖民地都是同样的命运。在毁灭人类的殖民地之后，这些基地舰便继续前往「停战会谈」地点去摧毁剩下的战星。殖民地文明面临毁灭，赛隆人也持续灭绝人类的行动。艾达玛呼吁每艘可以升空的太空船逃离赛隆人前来。唯一的希望是银河号可以保护这个舰队越久越好，让他们可以找到传说中的第十三个人类殖民地——地球。也许地球有足够的科技，可以击败赛隆人。传说和神话记载这个殖民地只有寇伯（Kobol）的最后贵族知道。寇伯这个行星，早在千年以前人类大举前往探索外太空时期，就已经废弃了。协助艾达玛寻找地球的是泰（Tigh）上校，银河号的大副，以及由艾波罗（艾达玛剩下的儿子）、史巴克（Starbuck）（香港译为「亚毕」）、与布玛（Boomer）领导的毒蛇机（viper）飞行员中队。赛隆领导人轻蔑地窝藏一个短暂有用的背叛者--巴尔它，决定处决他。在电影里面，巴尔它被斩首。不过在电视影集里面，死刑在斩首之前暂停以让他帮助赛隆人猎杀剩下的人类。银河号和逃难太空船组成的流亡舰队，在度假星球凯乐隆（Carillon）周围，获得了短暂的喘息机会。但是凯乐隆上的原住民欧比人（Ovions）的目的，其实是拖住人类，以让赛隆人聚集兵力来摧毁人类舰队。欧比人利用这个情况，绑架难民舰队的航员和旅客以做为食物。艾波罗和史巴克在调查伙伴失踪事件时，发现了这个阴谋。在救出被囚禁的伙伴之后，艾波罗和史巴克在与赛隆人交火之际，点燃了行星地底下埋藏的泰里恩（Tylium）矿藏。在此同时，新的议会相信赛隆人已经被远远地抛在后头，所以坚持应该要趁机举行庆祝会。议会安排了派对和颁奖宴会，要求所有战机飞行员都要参加，一位坦率的议员更要求不准带武器，完全忽略赛隆人的威胁。赛隆人以为所有的战机飞行员都参加了凯乐隆星上的颁奖宴会，就对轨道上的银河号发动战机攻击。不过艾达玛和泰早就怀疑这是陷阱，所以安排由地勤人员伪装成大部份的战机飞行员。真正的飞行员一直在待命，并成功地击退了赛隆战机。再一次地，艾波罗知道赛隆战机无法在没有补给船的情况下远航。艾波罗和史巴克前往猎杀这些另外的舰艇，然后在凯乐隆星的背面发现了一艘赛隆基地舰。在违抗艾达玛指挥官的返航命令后，艾波罗和史巴克决定尝试摧毁它，让难民舰队可以逃避追击。他们两人使用无线电通讯来愚弄赛隆人，让它们以为至少有六个毒蛇机中队即将前来攻击。赛隆基地舰下降进入凯乐隆星的大气层以躲避侦测，却被火网爆破凯乐隆星时一同被摧毁。尽管获得了胜利，人类意识到，赛隆人仍会继续追击他们，所以他们展开了他们「孤独的探索旅程，找寻一颗以地球为名的闪亮行星。」

谙熟水性的青年天水（金康宇 饰）赌钱亏了老本，已经沦落到在游泳馆教人游泳和打扫卫生的他被一伙混混找上门来痛打一番，还好及时有另一伙人出现救了他的小命。在他们测试过他的水性之后把他带进一个小屋，天水见到了毒枭姜社长（赵在铉 饰），他被要求只要帮他们一个小小的忙便可以把欠的高利贷一笔勾消。原来这个贩毒组织正在计划一起跨国贩毒活动，他们正在寻找一个“海上男孩”帮他们将最新的毒品运送过海到日本，而天水则成为他们的最新目标。此时，他也早已被警察金班长（李元宇 饰）盯上，金班长以天水参与赌博为名逮捕天水并要求他作为卧底打入贩毒组织内部。在与姜社长的接触过程中，天水意外结识姜社长的女儿由利（朴诗妍 饰）。自此，天水的生活陷入了一段布满危机的奇异之旅。

蚂蚁Z对蚂蚁王国的现状十分不满，但天生胆小的他也只能在一边唠唠叨叨，幸好友兵蚁威的保护，瘦弱的Z才不会被欺负。一次偶然机会，Z遇上了逃跑出皇宫的公主宝拉，宝拉因为被母后安排即将与曼将军结婚而不满才离家出走的。在俱乐部里，宝拉主动邀请不起眼的Z跳舞；Z无意中得知了宝拉的身份，跑去和威调换了身份假扮士兵为了能在阅兵中和公主见面。曼将军不仅是个战争狂人，对蚂蚁王国还有着不可告人的阴谋。Z被派上了战场，靠躲在坑内逃过了一劫，被曼将军奉为英雄。但曼将军看出了Z暗恋公主，想把他杀害。情急之下，Z绑架公主逃了出去……

高中女生春英（郭书瑶 饰）是一名在贫困单亲家庭中成长起来的台湾女孩。她独自一人离开家乡前往台北，就读于景美女子中学。在学校，她参加了没有什么技术含量的拔河队，因为队内成员均来自单亲或经济状况不佳的家庭，她们身上没有纨绔子弟身上的陋习，个个充满了正能量。拔河队的同学们自知身后没有退路，凡事均靠自已努力打拼，所以无论学习还是体育，她们都付出了异于常人的努力。在女中竟赛场上，这群十六七岁的女孩们，用自己长满茧子的手，拉起长长的麻绳，似乎向未来的命运挑战。体育教练郭老师（庄凯勋 饰）和热心的吴老师（杨千霈 饰）从她们身上看到了孩子们的明天......