W grze występują identyczne postaci (ludzie i Cyloni) oraz obiekty (statki kosmiczne), jak w serialu o tym samym tytule. W Battlestar Galactica z konfliktu zbrojnego pomiędzy ludźmi i Cylonami wychodzi cało tylko jeden ziemski statek bojowy, Galactica. Grupa ocalałych, pod wodzą komandora Williama Adamy, szuka nowego miejsca do zasiedlenia. Ich celem jest legendarna, trzynasta kolonia ludzka – Ziemia.
Gracz rozpoczyna swój udziaÅ‚ w bitwie od stworzenia wÅ‚asnej postaci. Decyduje, czy bÄ™dzie ona należaÅ‚a do ludzi, czy też Cylonów, którzy odpowiadajÄ… za niemal caÅ‚kowite zniszczenie ludzkoÅ›ci. Natychmiast po stworzeniu swojego alter ego otrzymuje do wykonania swoje pierwsze zadania. DziÄ™ki nim uczy siÄ™ poruszania w przestrzeni kosmicznej, manewrowania, ataku i obrony, a także wyciÄ…gania przydatnych akcesoriów z wraków maszyn należących do wrogów. OtwierajÄ… siÄ™ przed nim możliwoÅ›ci objÄ™cia przywództwa nad statkami, może je ulepszać i indywidualizować, a przede wszystkim podejmować nowe misje, które celem jest uratowanie ludzkoÅ›c lub – jeÅ›li wybierzemy przeciwnÄ… stronÄ™ konfliktu – doprowadzenie do zwyciÄ™stwa Cylonów.