Im Jahr 3028 wird die Erde von Außerirdischen komplett zerstört. Die wenigen Überlebenden kommen im Weltall unter, wo sie von anderen Lebewesen geduldet werden. Einzige Hoffnung, wieder einen eigenen Planeten zu bekommen, ist Cale, der den Schlüssel zum Titan-Projekt, einer künstlich präparierten zweiten Erde, in sich trägt. Gemeinsam mit der rasanten Pilotin Akima und dem muskelbepackten Korso machen sie sich auf die Suche. Allerdings wollen so einige Weltraumbewohner verhindern, dass die wieder einen Heimatplaneten haben.