En l'an 3028, une race extraterrestre nommée les Drej détruit la Terre par peur d'une mystérieuse technologie développée par les humains. Les survivants errent dans l'espace comme réfugiés méprisés, sans planète. Quinze ans après la catastrophe, Cale — fils du scientifique qui avait créé la technologie — découvre que son père lui a transmis la carte génétique de la vaisseau spatial Titan, seul capable de créer une nouvelle Terre. Avec une équipage disparate, Cale va devoir retrouver le Titan avant que les Drej ne l'anéantissent définitivement.