A 4. évad kezdetén az emberiség utolsó maradványai folytatják az új otthon keresését. A Galactica legénysége megpróbál értelmet találni a megmagyarázhatatlannak, miközben a flotta négy tagja még mindig a múltbeli kinyilatkoztatásokkal van elfoglalva.
Kara Starbuck most újra visszatér, hogy a többiekkel együtt felvegye a harcot a Cylon-ok ellen. Baltar eközben szabad lesz, ám nem nyer bűnbocsánatot. Négy Cylon pedig hamarosan lelepleződik, míg egynek a kilétét még homály fedi...
Shaw veszélyes tervvel áll elő, hogy az ellenség fogságából kimentsék az eltűnt raptor legénységét. Eközben Lee Adama rájön, hogy Shaw kétes katonai műveletekben is részt vett, míg Cain admirális tisztje volt.
Egy cylon támadás alkalmával Sam Anders különös találkozást él át egy cylon hajóval. Starbuck visszatérését gyanakvással fogadják a Galacticán; Gaius Baltar a gyógyító szerepében tetszeleg.
A cylonok rájönnek, hogy a repülő egységeik nem támadják az emberi flottákat, amióta az egyik cylon hajó cylonok jelenlétét érzékelte. A jelenség feszültséget szül az emberi formával rendelkező cylonok közt.
Kara Thrace saját utat választ a Föld felkutatására. Hatos másolatának centurionjai új fenyegetést jelentenek a cylonokra. A Galactica fedélzetén a legénység egy tagja szörnyű titokra bukkan.
Roslin elnök eltűnése után Adama admirális nem hajlandó elnökként tekinteni Tom Zarekre, és folytatja a kutatást Roslin elnök és az eltűnt cylon hajó után.
A kolóniákhoz tartozó viperapilóták az egyik legfontosabb cylon csomópont ellen terveznek támadást. Laura Roslin komoly erkölcsi dilemma után döntést hoz.
A kolóniák flottája és a cylonok is a végtelen elkeseredettség ellen küzdenek, miközben megpróbálják kideríteni, mi történhetett a 13. kolóniával. Lee Adama és Dee újra egymásra talál. Kara nyugtalanító nyomokra bukkan.
Adama admirális cylon technológiával gyorsítaná fel a hajókat, hogy minél hamarabb állandó lakhelyet találjanak. Cserébe a cylonok egyenrangúságot kérnek. A tervvel nem mindenki ért egyet.
Sam Anders a Galacticán tér magához fejsérüléséből, és emlékezni kezd a Földön történtekre. Az egyik humanoid cylon bosszút akar, amiért éppen az ember képére alkották. Tyrol beszámol Adama admirálisnak a Galactica komoly sérüléseiről.
Ellen Boomerrel együtt tér vissza a telepesek flottájába. Ellen örül, hogy újra láthatja Tigh-t, ám kellemetlenül érinti a férfi és Capricai Hatos kapcsolata.
Kara megismerkedik egy zongoristával, aki apjára emlékezteti; és egy rejtélyes rajzot is kézhez kap Hera Agathontól. Boomerre büntetés vár a cylon polgárháborúban történtek miatt.