世界は予告なしに終わり、残されたのは…希望だけだった。十二植民地の人類と人間によって設計された知能ロボット、サイロンとの間に結ばれた休戦は、40年の緊張と静寂の中で続いた。『バトルスター・ギャラクティカ』は、サイロンが人類に対して大規模な虐殺を行う瞬間から始まる。攻撃を生き延びたのは、退役予定で博物館にされるはずの古い戦艦バトルスター・ギャラクティカと、他の宇宙船に乗っていた幸運な者たちだけだった。その後、ギャラクティカの指揮官ウィリアム・アダマは、5万人にも満たない絶望的な生存者たちの最後の残りを守る責任を負うことになる。一方、植民地政府の壊滅により、教育長官ローラ・ロスリンが大統領に昇格する。予言的なビジョンと政治的な必要性に駆られ、ギャラクティカは神話のような失われた第13植民地—地球を見つけるために未知の宇宙を旅する。