This animated science fiction adventure, set years after the destruction of Planet Earth by the Drej, begins with Cale Tucker (voice of Matt Damon) as an itinerant wanderer and handyman in space. But when Capt. Joseph Korso (voice of Bill Pullman) comes to find him, he brings news about Cale's long lost father. This sets them both a journey to find the space ship "Titan A. E.", a vessel his father designed and which barely escaped the destruction of the planet. The vessel contains a secret that may save what remains of the human race.