Im 28. Jahrhundert sind Valerian und Laureline als Spezialagenten der Regierung mit nichts weniger als der Aufrechterhaltung der Ordnung im gesamten Universum beauftragt. Auf Alpha, einer Metropole, in der Tausende Spezies aus der gesamten Galaxis beheimatet sind, sollen sie einer dunklen Macht auf die Spur kommen. Keine leichte Aufgabe, versucht Valerian doch ständig seine hübsche Kollegin zu erobern, statt sich auf die Suche zu konzentrieren.