Die Erde befindet sich im Krieg mit dem mechanischen Volk der Zylonen. Die stärkste Waffe der Menschheit ist der Kampfstern Galactica, ein Raumschiff so gewaltig wie eine Stadt. Mit an Bord der Galactica: Der junge Pilot William Adama, der mit seinem Jagdraumschiff zu spektakulären Kämpfen unter Sternen aufbricht. Die Raumschlachten sind eingerahmt in eine spannende und abwechslungsreiche Handlung, die den Spieler bis an den Horizont seiner Fantasie führt.

Die Menschheit liegt seit mehr als 10 Jahren im Krieg mit dem Reich Cylon. Einst als androide Sklaven von Menschen entwickelt, revoltierten die Cylonen vor langer Zeit und verschwanden in den Weiten des Weltalls. Vor zehn Jahren kehrten Sie aus der Dunkelheit zurück und hatten einen klaren Plan: Die totale Vernichtung allen menschlichen Lebens. In dem darauffolgenden langen und grausamen Krieg brachten Sie den 12 menschlichen Kolonien hohe Verluste bei.

Der junge Pilot Adama wurde auf der für seinen ersten Einsatz auf dem Kampfstern Galactica stationiert. Zusammen mit den restlichen Kampfsternen der Flotte bildet sie das Rückgrat der Kriegsbemühungen der Kolonien. Die Kolonien haben Kontakte zu einer neuen, mysteriösen Rasse von Ausserirdischen geknüpft, die ihre Unterstützung für den laufenden Krieg zugesichert haben. Die Galactica wurde zu einem ersten Treffen in der Atmosphäre des Planeten abkommandiert. Und hier beginnt die Story des Spiels....