Kolmekymmentä vuotta Battlestar Galactica -sarjan tapahtumien jälkeen ohikiitävä tähtilaivasto saavuttaa vihdoin legendaarisen tavoitteensa. Mutta komentaja Adama huomaa, että planeetta Maa vuonna 1980 ei ole teknisesti riittävän kehittynyt auttamaan heitä taistelemaan Cyloneja vastaan. Itse asiassa tullessaan maan päälle Galactica on vahingossa paljastanut avuttoman planeetan Android -rodun hyökkäykseen, joka on altis tuhoamaan koko ihmiskunnan.