W roku 3028 rasa okrutnych Drejów zniszczyła Ziemię. Piętnaście lat później pewien młody człowiek o imieniu Cale odkrywa, że posiada zakodowaną mapę wskazującą drogę do Titana - wspaniałego statku kosmicznego - jedynej nadziei ludzkości. Cale zbiera załogę i na pokładzie Walkirii wyrusza na spotkanie największej przygody swego życia. Musi odnaleźć Titana, zanim zniszczą go okrutni Drejowie i powieść innych do mitycznego Nowego Świata.