Après une attaque nucléaire sans précèdent, les derniers rescapés de la race humaine partent à la recherche de la 13ème colonie, une planète mythique appelée Terre. Constamment pourchassés par les odieux robots Cylons, le Commandant Adama et la Présidente Laura Roslin devront unir leurs forces afin d'identifier les Cylons infiltrés à bord du BATTLESTAR GALACTICA.