Seit der (scheinbaren) Auflösung von Galaxity sind Valerian und Veronique "arbeitslos" und nehmen jeden erdenklichen Job an, was sie zu diesen drei Abenteuern führt, die Elemente des Krimis, der Komödie und der Science Fiction enthalten.