"Бойна звезда Галактика" продължава от там където свършва мини-сериалът и проследява пътуването на оцелелите хора от Дванадесетте колонии на Кобол след ядрената атака от страна на Силоните. Оцелелите са водени от президента Лора Розлин и командир Уилям Адама в космически флот, предвождан от Бойна звезда Галактика - мощен, но стар военен кораб. Преследвани от Силоните, чиято цел е да унищожат всички останки от човешката раса, оцелелите пътуват през галактиката за да намерят изгубената тринадесета колония: Земята.