Alkuperäinen TV-sarja kertoi Cylon-robottien tyranniaa pakenevan ihmissiirtokunnan yrityksistä löytää myyttinen kotiplaneettansa Maa. Avaruusalusten laivasto evakuoi ihmiset leimuavalta planeetalta taisteluplaneettojen (avaruuden lentotukialuksien) suojeluksessa. Suurin taisteluplaneetta oli Taisteluplaneetta Galactica. Peli sijoittuu 40 vuotta TV-sarjan tapahtumia edeltävään aikaan ja keskittyy Galacticalla palvelevan nuoren William Adaman ensimmäisiin tehtäviin ja hänen ylivoimaisia Cyloneja vastaan käymiinsä avaruustaisteluihin.