En l'an 3028 la Terre est détruite par des extraterrestres malfaisants, les Drej. Quelques survivants parviennent à s'échapper de la planète morte. Quinze ans plus tard, le jeune Cale découvre le secret de la bague que lui a donnée son père : une carte y est dissimulée, menant aux confins de l'univers, là où stationne le vaisseau mystérieux Titan...