Ambientata naturalmente in un futuro lontano, tratta delle avventure di un gruppo di uomini alla ricerca di un pianeta chiamato "Terra". Il perchè di questa esigenza nasce dal momento in cui viene stipulato un trattato di pace tra le dodici colonie di umani ed i terribili nemici di sempre i "Robotic Cylons". Questi ultimi non rispettano l'accordo e distruggono la maggiorparte delle navi coloniali. Le restanti navi spaziali, vengono condotte dal "Battlestar Galactica" alla ricerca di questa misteriosa 13ma colonia chiamata "Terra".