La trame narrative de Battlestar Galactica se trouve dans un système stellaire éloigné, où une civilisation humaine vit sur un groupe de planètes connues comme les "Douze Colonies". Dans le passé, les colonies avaient été en guerre avec une race cybernétique de leur propre création, connu sous le nom des Cylons. Avec l'aide involontaire d'un humain du nom de Gaius Baltar, les cylons lancent une attaque surprise sur les colonies, dévastant les planètes et leurs populations. Sur une population initiale de plusieurs milliards, seulement 50 000 êtres humains en réchappent, dont la plupart se trouvaient à bord des navires civils qui ont évité la destruction des planètes. De tous la Flotte Coloniale, l'éponyme Battlestar Galactica semble être le seul navire amiral militaire qui a survécu à l'attaque. Sous la direction d'un commandant de la Flotte Coloniale William "Bill" Adama et de la présidente Laura Roslin, le Galactica et son équipage prennent la tâche de diriger la petite flotte fugitif de survivants dans l'espace à la recherche d'un refuge légendaire connu comme la Terre....
