In 3028 A.D. humanity has mastered deep space travel and interacted with several alien species. A human invention called "Project Titan" alarms the antagonist alien species the Drej, who attack the human race. As the Drej destroy Earth, Professor Sam Tucker, the lead researcher for "Project Titan", sends his son Cale on one of the evacuation ships with his alien friend Tek while Tucker and other members of his team fly the Titan spacecraft into hyperspace. With Earth destroyed, the surviving humans become nomads, generally ridiculed by other species. Fifteen years after Earth's destruction, Cale, now working in a salvage yard in an asteroid belt, encounters the human Captain Joseph Korso, his female human pilot Akima, and three aliens that make of the crew of the Valkyrie. Korso reveals that Professor Tucker encoded a map in Cale's ring to the Titan, humanity's chance of recovery. Cale realizes the Drej want him dead before he can find Titan. On the planet Sesharrim, the bat-like 'Gaoul' interpret the map, and discover the Titan in the Andali Nebula. Drej fighters arrive and Cale and Akima are captured. The Drej eventually discard Akima and extract the Titan's map from Cale.