Svet skončil bez varovania a všetko, čo zostalo ... bola nádej. Prímerie medzi ľuďmi dvanástich kolónií a Cylonmi - inteligentnými robotmi navrhnutými ľudstvom - trvá 40 napätých a tichých rokov. Battlestar Galactica vyzdvihuje práve tak, ako Cyloni páchajú masovú genocídu proti ľudskosti. Útok mohli prežiť iba Battlestar Galactica (stará vojnová loď, ktorá sa má vyradiť z prevádzky a premeniť na múzeum) a tie duše, ktoré mali to šťastie, že sú na palube iných hviezdnych lodí. Následne sa veliaci dôstojník Galactice, William Adama, ocitne zodpovedný za zabezpečenie posledných zvyškov ľudskej rasy - menej ako 50 000 zúfalých preživších. Medzičasom zničenie koloniálnej vlády vedie k nástupu ministra školstva Laury Roslinovej do predsedníctva. Galactica, poháňaná prorockými víziami a politickou nevyhnutnosťou, prechádza nezmapovaným priestorom v nádeji, že nájde mýtickú stratenú 13. kolóniu - Zem.