Scherper en heftiger dan zijn voorganger is Battlestar Galactica 2004 een compleet nieuwe invulling van de serie uit de jaren 70 – waarbij de actie, het avontuur en het drama dat de originele serie zo populair maakte in een overtreffende trap worden gepresenteerd.
Nadat de 12 mensenkolonies vrijwel zijn vernietigd in de climax van een honderdjarige oorlog tegen het Cylon rijk, moeten President Roslin (Mary McDonnell) en Commander Adama (Edward James Olmos) de laatste nog levende mensen op de twaalf werelden oppikken om aan een reis te beginnen op zoek naar de mythische planeet Aarde, de veronderstelde dertiende kolonie van de mensheid.