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

Лейтенант Майк Стоун и инспектор Стив Келлер, одетые в штатское, патрулируют улицы Сан-Франциско, занимаясь расследованием самых различных преступлений, в основном связанных с убийствами. Стоун, закаленный ветеран с 20-летним стажем в полиции, обладает огромным опытом и знаниями улиц. Келлер – молодой и остроумный новичок, недавно окончивший колледж, стремится доказать свою компетентность и учится у своего более опытного напарника.

В результате череды случайностей телеведущая Кэрри, электрик Дэн и доктор Хартманн, используя телепорт, созданный доктором, попадают в другое измерение. Этот мир напоминает доисторическую эпоху и существует параллельно с нашим. Там они встречают племя, которым управляет жестокий вождь по имени Клил, получивший доступ к земным технологиям благодаря доктору. Клил увлекается Кэрри и не намерен отпускать их обратно, превращая их попытки вернуться домой в опасное приключение.

Тысячи лет Двенадцать колоний-планет сражались с роботоподобными сайлонами, стремящимися уничтожить человечество. Внезапно сайлоны через графа Балтара предлагают перемирие. Командир звездного крейсера «Галактика» Адама подозревает подвох, и оказывается прав. Колониальный флот и президент погибают, население планет подвергается массовому уничтожению. «Галактика» спасает выживших и призывает все гражданские суда следовать за ней. Люди надеются найти мифическую тринадцатую колонию на планете Земля, координаты которой давно утеряны. Их постоянно преследуют сайлоны, которым помогает предатель Балтар.

Люди уже освоили космическое пространство, покинули свою родную планету Земля и даже забыли, как туда вернуться. Они создали огромные космические колонии, ставшие их новым домом. После долгих лет жестокой войны с безжалостной Сайлонской империей, 12 человеческих колоний были уничтожены.

Однако, небольшая флотилия кораблей, защищаемая боевым крейсером «Галактика», сумела избежать гибели от рук сайлонов. Командир «Галактики» убежден, что единственным выходом для выживших является отправиться на поиски древней планеты Земля, прародины всего человечества. Не все поддерживают его решение, но несмотря на разногласия, начинается полное опасностей и приключений космическое путешествие.