Titan A.E.

In the year 3028 the Drej, a vicious alien race, has destroyed earth. Fifteen years later a young man named Cale learns 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 crew of the Valkyrie in an attempt to find the Titan before the Drej destroy it - and with it, mankind's last chance for a home of their own. (official distributor synopsis)