Battlestar Galactica narra a jornada dos últimos humanos sobreviventes das Doze Colônias do Homem, após a sua aniquilação comandada pelos Cylons. Os sobreviventes são liderados pela Presidente Laura Roslin e pelo Comandante William Adama, em uma frota de naves, conduzidas e lideradas pela Battlestar Galactica, uma poderosa nave de guerra. Perseguidos pelos Cylons, que planejam exterminar o que restou da raça humana, os sobreviventes viajam através da galáxia em busca da lendária e há muito tempo perdida, a Décima Terceira Colônia - Terra.