Bei der Rückeroberung des SANTOR-Systems wurden die STYXX mit Hilfe der Mandoraner vernichtend geschlagen. Jedoch gelang es der STYXX-Königin MAROOX, zusammen mit dem Transmittermonster VOLTAN, mit einem Bruchteil ihrer Schwarmflotte in Richtung der Andromedagalaxis zu entfliehen.
Doch ehe die Verfolgung zu den weitgehend unbekannten Welten der Nachbargalaxie ANDROMEDA in Angriff genommen werden kann, sind zunächst naheliegendere Aufgaben zu erledigen. So führt z.B. die Suche nach den Hinterlassenschaften der Ersten Menschheit zum Unterwasserstützpunkt TERRUM AQUA im Pazifik. Die dort aus ihren Kältetanks geborgenen Überlebenden eines uralten Unterwasserhabitats sind jedoch nur ein Bruchteil der Menschen, die vor Millionen von Jahren von mandoranischen Ärzten die Befähigung zur Kiemenatmung erhielten.
Wie sich herausstellt, existieren nämlich noch viele Nachfahren der Aquanauten, denen nach dem Einschlag des Killer-Asteroiden auf TERRA vormals die Flucht zum Saturnmond ENCELADUS gelang, wo sie das neue Unterwasserhabitat KRONOS AQUA erbauten. Klarheit über diesen Sachverhalt schafft erst eine Forschungsmission unter dem Kommando von General Tony Masterson, der sich inzwischen mit der früheren Kommandantin des pazifischen Unterwasserstützpunkts, Admiral Ayla, angefreundet hat. Nachdem er sich nach deren Rettung Hals über Kopf in die junge Aquanautin verliebt, heiratet er Ayla an Weihnachten 2029.
2031 startet endlich die Fernexpedition in Richtung ANDROMEDA, wobei man sich zunächst die vorgelagerten Zwerggalaxien der Lokalen Gruppe vornimmt. Da man dabei auch nach dem seinerzeit verschollenen Forschungskreuzer PEGASUS der alten Marsianer sucht, ist es kein Wunder, dass man zuerst die gleichnamige Zwerggalaxie am Rand von ANDROMEDA anfliegt. Doch unter einigen Bürgern der Erde gibt es noch immer Widerständler, die sich unter dem Namen TERRA-First-Bewegung zusammengeschlossen haben und die neu gegründete Sternenallianz USNO zu erpressen versuchen ...