The Galactica, en framtida farkost ungefär lika stor som en mindre stad, driver omkring i ett stjärnlandskap följt av en konvoj av märkliga rymdfartyg, alla flyende från den mänskliga rasens utrotning. Ledd av kommendör Adama har dessa överlevande startat en resa till en 13:e systerkoloni i ett avlägset solsystem, en planet som kallas för Jorden. Battlestar Galactica följer dessa flyktingar och deras kamp mot fienden, de fruktade, ödleliknande Cylonerna.