Na vasta solidão do espaço, a Galactica estabelece por fim o contacto há longo tempo aguardado: com uma nave de outros seres humanos oriundos da Terra! O Conselho quer mantê-los sob observação, mas Apollo parte com os Terráqueos numa secreta e perigosa missão até ao seu destino, o planeta Paradeen, campo de batalha de gigantes espaciais onde tem de defrontar o velho inimigo - os Cylons, e o novo, a terrível Aliança, para poder regressar à Galáctica.