Сериалът е създаден от Роналд Мур и Кристофър Ерик Джеймс и е класическа фантастика. Той е заснет през 2004 година, като продуцентите ангажират същия творчески и актьорски екип, който е работил по минисериите от 2003 г., включително и звездите Едуард Джеймс Олмос, Мери Макдоналд и Джейми Бамбър.

Сюжетът на новия сериал започва там, където свършва историята в минисериите. Втората ядрена война срещу роботите сайлони е завършила с пълен погром за човешката раса и всички дванайсет човешки колонии са разрушени. Шепа оцелели бегълци са изправени пред обречен на загуба двубой с жестоките си врагове. Те са принудени да прекосят Вселената, за намерят нов дом. Единствената им надежда за успех е поостарелият космически кораб "Бойна звезда: Галактика", начело с неговия капитан – командир Адама.

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

В последния, четвърти сезон на сериала, последните представители на човешката раса ще продължат да търсят нов дом, преследвани от сайлоните. Екипажът на „Галактика” ще бъде шокиран от мистериозното възкръсване на Кара Трейс, която ще обяви, че е открила Земята.  Какви още разкрития ще излезнат наяве, зрителите ще разберат от 10 май всяка делнична вечер от 2:00 часа.