Fifteen years after aliens destroy earth, the orphaned son of an inventor is given his father's memory map to a hidden space ship which rebuilds earth from scratch.
It's the year 3028... and the Drej, a vicious alien race, have destroyed Earth. Fifteen years later, a young man named Cale learns that he possesses a genetically encoded map to the Titan, a spaceship that holds the secret to the salvation of the human race. With the Drej in hot pursuit, Cale blasts off with the new crew of the Valkyrie in an attempt to find the Titan before the Drej destroy it... along with mankind's last chance for a home of their own.