Im 28. Jahrhundert sorgen der Spezialagent Valerian und seine neue Partnerin Laureline für Recht und Ordnung in der gesamten Galaxis. Ihr neuester Auftrag, den sie von ihrem raubeinigen Kommandanten bekommen, führt die beiden ungleichen Gesetzeshüter in die gigantische Metropole Alpha, in der unzählige unterschiedliche Spezies aus verschiedensten Teilen des Universums zusammenleben. Mit der Zeit haben sich die Bewohner der Stadt so weit einander angenähert, dass sie all ihr Wissen vereint haben und dies zum Vorteil für alle nutzen. Allerdings kann sich längst nicht jeder mit den herrschenden Verhältnissen anfreunden. Einige schmieden insgeheim Pläne, die nicht nur Alpha, sondern die gesamte Galaxis ins Chaos stürzen könnten. Valerian und Laureline setzen daher alles daran, um das drohende Unheil abzuwenden.

Im Auftrag des russischen Geheimdienstes FSB soll der überaus erfolgreiche Spion Grégory Lioubov gegen den zwielichtigen russischen Oligarchen Ivan Rostovsky ermitteln. Um belastendes Material zu beschaffen, rekrutiert er die gewitzte Finanzjongleurin Alice. Alice soll für ihn als Undercover-Agentin bei Rostovsky unterkommen, welcher sein Imperium von Monaco aus lenkt. Doch schon nach kurzer Zeit ist sich Grégory nicht mehr sicher, wem er noch trauen kann. Auch Alice kommt als Informationsleck in Frage und so entscheidet er sich, gegen seine oberste Regel eine Affäre mit der kühlen Bankerin zu beginnen, um an Informationen zu kommen. Er findet heraus, dass nicht nur Russland hinter Rostovsky her ist, sondern auch die CIA mitmischt. Bald entbrennt ein Machtkampf zwischen den beiden Nationen.