The stranded Colonials struggle to survive under the brutal Cylon rule of New Caprica, but when Galactica returns to save humanity, the fledgling Fleet resumes its search for Earth. The Cylons, after losing control on New Caprica, depart on their own mysterious quest for Earth.