Galaxity und die Erde der Zukunft bleiben verschwunden. Valerian und Veronique schlagen sich als fliegende Händler durch, während sie weiter Ausschau halten. In Porte-Au-Gouffre, einem heruntergekommenen Weltraumbahnhof »Am Rande des Großen Nichts«, schließen sie sich einer Expedition an.