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

Команда оперативников, работающая под руководством загадочного "министра," берется за невероятно сложные миссии. Они предотвращают покушения на жизнь политиков и ученых, срывают планы мафиози, мошенников, шпионов и диктаторов, возвращают украденные ценности, секретные документы и устройства... и выполняют множество других заданий. Множество операций проводится в странах Восточной Европы, где у власти находятся коммунисты.