Děj seriálu je umístěn do doby tisícileté války lidí s Cylony. Poté, co jsou představitelé lidstva vlákáni do pasti a jejich domovská planeta zničena, vydává se kolona kosmických lodí se zbytkem lidstva na dlouhou cestu. Pod vedením bitevního křižníku Galactica a za neustálých útoků cylonských lodí hledají planetu Zemi, odkud prý pocházejí.