En el año 3028 los Drej, una raza alien, destruyen la Tierra dejando solo unos pocos supervivientes, entre los que se encuentra un niño que tiene en su mano el futuro de la humanidad. Quince años después nuestro héroe, Cale, descubre que en la palma de su mano se encuentra el mapa que le llevará hasta Titán. Titán es una nave que guarda el secreto de la salvación de la raza humana. Con los malvados Drej pisándole los talones, Cale se embarca en la nave Valkiria junto a la bella Akima y su nueva tripulación en busca de Titán. Pero los Drej le persiguen para destruirlo y con él la última esperanza de la raza humana para volver a tener un hogar.