Dej seriálu je umiestnený do doby tisícročnej vojny ľudí s Cylonmi. Po tom, čo sú predstavitelia ľudstva vlákaný do pasce a ich domovská planéta je zničená, vydáva sa kolóna vesmírnych lodí so zvyškom ľudstva na dlhú cestu. Pod vedením bojového krížnika Galactica a za neustálych útokov cylonských lodí hľadajú planétu Zem, odkiaľ vraj pochádzajú.