Os acontecimentos de "Galáctica - Batalha nas Estrelas" ocorrem 30 anos após "Galáctica - Astronave de Combate". Ao chegar à Terra, os habitantes da frota estelar renegada entram em ação quando percebem que os terráqueos não são avançados o suficiente para ajudar na batalha contra os Cilônios.