Valerian und Laureline leben im 28. Jahrhundert und arbeiten als Spezialagenten der Regierung des menschlichen Territoriums in dessen Hauptstadt Galaxity.
Ihre neueste Mission führt die beiden jedoch in die gigantische Weltraummetropole Alpha. In dieser leben unzählige verschiedene Spezies nicht nur zusammen, sondern haben auch ihr Wissen zum Wohle aller vereint. Doch etwas scheint sich zu verändern.
Arun Filitt, Kommandant von Alpha, glaubt, dass die riesige Weltraumstation von einer Art Virus zerfressen wird. Er beauftragt Valerian und Laureline mit den notwendigen Untersuchungen. Diese führen sie nicht nur zu dem verrückten Diktator Boulan Bathor III und der Gestaltwandlerin Bubble, sondern geben auch Hinweise auf eine Verschwörung ungeahnten Ausmaßes.