Sündmused leiavad aset Esimese Küloni Sõja kümnendal aastal. Inimese ja tema loomingu ehk arenenud robotite vahel käivast armutust võitlusest on haaratud kõik 12 kolooniat. Noor William Adama (Luke Pasqualino), kes on äsja treeningud lõpetanud, määratakse laevastiku uusima lahingulaeva - Galaktika pardale. Tema esimeseks ülesandeks on eskortida salapärast reisijat (Lili Bordán), kes osutub teadma tähtsat infot külonite kohta. Kaaslaseks neil on Coke Fasjovik (Ben Cotton). Rutiinne missioon muutub kiiresti ohtlikuks ning pöördeliseks kogu laevastiku jaoks.