Флот во главе с «Галактикой» отправляется на поиски нового мира. Периодически корабли сайлонов находят беглецов и крейсеру приходится принимать бой, прикрывая отход гражданских судов. Одновременно с этим флот сталкивается с различными кризисами – необходимостью пополнить запасы воды, топлива, с волнениями и бунтами на гражданских судах.
Параллельно развиваются и несколько сюжетных линий между членами экипажа «Галактики». Командиром авиагруппы крейсера становится Ли «Аполло» Адама, сын коммандера Адамы, с которым у него сложные отношения – Адама-младший винит отца в гибели Зака, младшего брата Ли. Ли Адама не хотел служить с отцом, но волею случая оказался на «Галактике» в день нападения сайлонов. Лучший пилот истребителей крейсера Кара «Старбак» Трейс – упряма, своенравна и недисциплинирована, постоянно ссорится с начальством. К тому же у неё возникают сложные взаимные чувства к Ли Адаме. Старший помощник полковник Сол Тай злоупотребляет спиртным, да к тому же он без ума от своей жены – немолодой, но всё ещё красивой женщины, не отягощённой моральными принципами, которая из своих амбиций строит планы по карьере мужа.