Dort lernt Cale gleich die außerirdische Crew kennen: den lama-gesichtigen Ersten Offizier Preed, die ständig wütende Ingenieurin Stith, die viel Ähnlichkeit mit einem Känguru hat, und schließlich Gune, ein abgedrehtes kleines Reptil mit unwahrscheinlichem IQ und einem verheerenden Gedächtnis („Was ist das? Ich weiß es nicht! Ich hab’s im Schlaf erfunden!“). Die letzte im Bunde ist die süße, aber schlagfertige Akima, eine junge Menschenfrau, die Cales gleichgültige Haltung gegenüber seiner eigenen Art nicht nachvollziehen kann und will.

Sie folgen der Karte, die durch den von Korso aktivierten Ring in Cales Handfläche erscheint, zum Planeten Sesharim, wo es neben viel Wasser und den hochexplosiven Wasserstoffbäumen nur noch eine Sache von Interesse gibt: die Gowl, eine uralte Spezies weiser Vögel. Sie zeigen Cale und seinen Freunden den Weg zur nächsten Etappe ihrer Reise, als plötzlich die Drej angreifen. Trotz der selbstlosen Hilfe der Gowl, bei der einige ihr Leben lassen, werden Cale und Akima von einem der Drej-Schiffe entführt und in das berüchtigte Mutterschiff verschleppt. Während Akima sogleich in einer sargähnlichen Kapsel im All ausgesetzt wird und in die Hände von Sklavenhändlern fällt, entlocken die Außerirdischen Cale das Geheimnis der Karte und sperren ihn ein. Er erkennt jedoch die Funktionsweise der Energiewände und kann fliehen.

Mittlerweile haben Korso und die anderen Akima aus dem Sklavenschiff befreit und die wieder vereinte Crew bricht zur letzten Station, den Eisringen von Tegrin, auf. Cale und Akima kommen sich näher und belauschen zufällig ein Gespräch, das offenbart, dass Korso und Preed mit den Drej gemeinsame Sache machen: sie sollen sie durch Cale zur Titan führen, damit diese zerstört werden kann. Korso erweist sich als noch viel desillusionierter als Cale, er glaubt nicht mehr an eine Zukunft und will für sich das Beste heraus schlagen. Cale und Akima fliehen in die Weltraumkolonie Neu Bangkok, in der Akima aufwuchs. Bei der Flucht wird Akima angeschossen. Sofort sind die beiden jedoch von hilfsbereiten Menschen umgeben, die sich um die nötige medizinische Versorgung kümmern. Cale erfährt zum ersten Mal, wie es ist, unter Wesen seiner eigenen Art zu leben − und ist bald entschlossen, für ihre Sache zu kämpfen.

Mit einem alten Schiff, der Phönix, fliegen Cale und Akima nach Tegrin, wo sie sogleich von der Valkyrie verfolgt werden; sie können aber entkommen und finden im Inneren einer gewaltigen Eishöhle die Titan. Diese erweist sich bei näherem Hinsehen als eine Art Planetenbauer: versorgt man sie mit genug Energie, kann sie der Menschheit eine neue Heimatwelt schenken. Leider ist die Energie aufgebraucht, und als Korso und Preed auftauchen, scheint alles verloren. Letzterer entpuppt sich jedoch als doppelter Verräter und will auch Korso töten, worauf dieser ihn bekämpft und per Genickbruch ausschaltet. Inzwischen haben sich alle Raumschiffe der Drej, darunter auch das Mutterschiff und alle ihre Truppen eingefunden, sogar die Königin ist dabei.

Cale hat inzwischen eine Idee für die Energiequelle: Er programmiert die Relais des Schiffes so um, dass sie die Lebensenergie der Drej anzapfen können. Als diese angreifen, ist es Korso, der Cale hilft, das letzte, defekte Relais in Gang zu bringen: er schiebt sich selbst als Leiter zwischen die Kontakte und wird beim Start der Maschinen getötet. Durch sein Opfer aktiviert sich jedoch die Titan, saugt das aus reiner Energie bestehende Drej-Mutterschiff komplett in sich ein und erschafft aus Sternenstaub, dem Wasser aus den Eisringen und den eingelagerten DNA-Profilen eine neue Welt.

Nach Ende der Prozedur stehen Cale und Akima auf der Oberfläche des Planeten, den Cale trotz Akimas Einwänden „Bob“ nennen will. Zuletzt gleiten Streuner-Schiffe aus allen Teilen der Galaxie heran, der neuen Heimatwelt der Menschen entgegen.