Друга війна проти сайлонів завершилася, залишивши Дванадцять колоній у руїнах. Тепер командир крейсера "Галактика" Адама та президент Лора Розлін очолюють розрізнений флот біженців у пошуках легендарної загубленої тринадцятої колонії, відомої під назвою "Земля". Однак їхня подорож пов'язана з численними небезпеками, які ускладнюють і без того непрості обставини.
Флот постійно наражається на загрозу з боку сайлонів, які переслідують і атакують їх у космосі, а їхні диверсійні загони здійснюють акти саботажу. Тим часом Гай Балтар, їхній колишній випадковий пішак, допомагає переслідувати сайлонів, приховуючи власну провину і борючись із таємничою присутністю, яка переслідує його думки.
Усередині флоту вирують політичні конфлікти, а Том Зарек є найбільш відвертим інакомислячим. Виклики також включають постійну нестачу основних ресурсів, таких як їжа, вода і навіть кисень. На тлі цих випробувань з'являються тонкі підказки, які вказують на те, що твердження командора Адами про існування Землі може містити більше правди, ніж будь-хто спочатку вважав.