Het Cylon Empire laat de Twaalf Koloniën geloven dat ze naar vrede streven. Daarna vallen ze de onvoorbereide kolonies in een hinderlaag en vernietigen ze de Battlestar-vloot van het leger. Een overlevende Battlestar, de Galactica, onder het bevel van Commander Adama, verzamelt de overgebleven mensen en leidt hen op zoek naar de legendarische 13e kolonie genaamd de aarde.

Apollo en Starbuck ontdekken een leegte in de ruimte. Commandant Adama is ervan overtuigd dat deze leegte hen naar de planeet Kobol zal leiden, en de bevelen gaan door.

Terwijl commandant Adama de vloot van schepen naar de planeet Kobol leidt, waar hij hoopt aanwijzingen te vinden voor de locatie van de aarde, lopen de Viper-piloten een ziekte op, waardoor het nodig is dat de vrouwen patrouilletaken op zich nemen. Maar de verrader Baltar leidt de Cylons in een aanval op de Galactica.

Starbuck krijgt de opdracht om een nieuwe ultrasnelle, maar ongewapende Viper te testen met een pratende computer die CORA heet; maar wanneer hij een bootlegger ontmoet die de Viper steelt, wordt Starbuck gearresteerd door de galactische politie van een gevangenisplaneet.

Baltar probeert Galactica binnen het bereik van een gigantisch pulsar kanon te lokken. Adama wordt zich bewust van de val en stuurt een team van commando's om deze te vernietigen.

Apollo en Starbuck leiden een groep veroordeelden op een mogelijke zelfmoordmissie om het kanon te vernietigen dat zich op een ijzige planeet bevindt.

Wanneer een Cylon-aanval het grootste deel van de voedselvoorraad van de vloot vernietigt, moeten de Galactica apparatuur ruilen voor graan op een landelijke planeet die wordt geplaagd door de Borays, een groep varkensachtige plunderaars.

Starbuck stort neer op de planeet Trillion, waar de Cylons alle mensen hebben vernietigd behalve een groep kinderen, die krijgers zijn geworden om hun tot slaaf gemaakte vader te redden.

Terwijl ze op patrouille zijn, ontmoeten Apollo en Starbuck de zogenaamd verloren Battlestar Pegasus, onder bevel van de levende legende, commandant Cain.

De onbezonnen commandant Cain staat erop dat de Galactica meedoen aan een frontale aanval op de Cylons - een aanval waarvan Adama denkt dat het een zelfmoordmissie zou zijn.

Een Cylon kamikaze-aanval laat de Galactica branden in de ruimte, zonder een manier om de brand te blussen die Boomer, Athena en Boxey heeft gevangen, behalve een gevaarlijke ruimtewandeling door Apollo en Starbuck.

Terwijl de vloot wordt geplaagd door gloeiende lichten die constant te snel voorbij vliegen om gevolgd te worden, vinden Apollo, Starbuck en Sheba de overblijfselen van een scheepswrak, met een mysterieus en schijnbaar almachtig wezen genaamd graaf Iblis, die hen helpt Baltar te vangen.

Terwijl de vloot wordt geplaagd door gloeiende lichten die constant te snel voorbij vliegen om gevolgd te worden, vinden Apollo, Starbuck en Sheba de overblijfselen van een scheepswrak, met een mysterieus en schijnbaar almachtig wezen genaamd graaf Iblis, die hen helpt Baltar te vangen.

Een oude oplichter die bekend staat als Chameleon ontmoet Starbuck en overtuigt hem ervan dat hij misschien de vader van Starbuck is, om de hulp van Starbuck te krijgen bij het ontwijken van een drietal bloeddorstige Borellianen die hem achtervolgen uit wraak voor een andere oplichter.

Een oude oplichter die bekend staat als Chameleon ontmoet Starbuck en overtuigt hem ervan dat hij misschien de vader van Starbuck is, om de hulp van Starbuck te krijgen bij het ontwijken van een drietal bloeddorstige Borellianen die achter hem aan zitten uit wraak voor een andere oplichter.

Wanneer Apollo en Starbuck een primitief slaapschip vinden met een man, een vrouw en vier kinderen, verspreidt de speculatie zich in de vloot dat de mensen van de aarde komen.

Wanneer Apollo en Starbuck een primitief slaapschip vinden met een man, een vrouw en vier kinderen, onthullen de inwoners dat ze van Terra komen, een aardachtige planeet die in oorlog is met de kwaadaardige Eastern Alliance.

Wanneer Baltar zijn ontsnapping plant met de hulp van de drie Borellians en de Eastern Alliance Enforcers, worden leden van de Raad van Twaalf gegijzeld en moet Adama toegeven aan de eisen van de vluchters.

Apollo en Starbuck volgen het ontsnapte Eastern Alliance-schip terug naar Terra, waar ze de Terrans helpen een nucleaire holocaust te overwinnen, met behulp van de race van witte lichten die hen eerder had geholpen om graaf Iblis te verslaan.

Starbuck komt zijn lang verloren geliefde Aurora tegen, die betrokken is bij een groep die probeert het passagiersschip Celestra te bevrijden van de zogenaamd dictatoriale kapitein.

In plaats van te blijven vluchten voor hun vijanden, begint de bemanning van de Galactica een totale aanval op een Cylon-basis.