Quinze anos depois de os alienígenas destruírem a Terra, é oferecido ao filho órfão de um inventor um mapa de memória para uma nave espacial escondida, que reconstrói a Terra do princípio.
É o ano 3028… e os Drej, uma raça alienígena cruel, destruiu a Terra. Quinze anos depois, um jovem chamado Cale descobre que possui um mapa geneticamente codificado para chegar à Titan, a nave espacial que detém o segredo para a salvação da raça humana. Com os Drej a persegui-lo, Cale parte com a nova tripulação de Valkyrie numa tentativa de encontrar Titan, antes que os Drej a destruam… juntamente com a última hipótese que a humanidade tem para ter a sua própria casa.