Quinze ans après la destruction de la Terre par des extraterrestres, le fils orphelin d’un inventeur découvre que son père lui a laissé une carte menant à un mystérieux vaisseau spatial qui est en train de reconstruire la Terre.
En l’an 3028, les Drejs, une race d’extraterrestres cruels, ont détruit la Terre. Quinze ans plus tard, un jeune homme appelé Cale découvre qu’il possède une carte menant au Titan, un vaisseau spatial détenant le secret du salut de l’humanité. Avec les Drejs à sa poursuite, Cale s’enfuit avec le nouvel équipage du Valkyrie dans l’espoir de retrouver le Titan avant que les Drejs ne le détruisent... ainsi que l’unique chance de l’humanité de retrouver la Terre.