In un lontano sistema solare, l'umanità si è insediata e ha prosperato su dodici pianeti. Dopo decenni di scontri con i Cyloni, un popolo di robot, le dodici colonie vengono distrutte e i pochi superstiti sono costretti a un esodo attraverso lo spazio. La flotta delle astronavi comprende un'unica nave da battaglia, il Galactica, governata dal comandante Adamo (Adama nell'originale). La flotta parte alla ricerca del pianeta leggendario chiamato Terra, dove si dice esista l'ultima colonia umana, la tredicesima. Durante il viaggio la flotta è costantemente minacciata dai Cyloni, che vogliono sterminare completamente il genere umano, e sono aiutati dallo scienziato traditore Baltar.