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.

Beim Bau ihres Traumhauses gerät das frisch verheiratete Paar David und Diana immer mehr in finanzielle Nöte. Um die Kasse etwas aufzubessern, beschliessen die Beiden einen Kurztrip nach Las Vegas. Doch das Geld ist im Handumdrehen verspielt. Da macht der Milliardär John Gage den Beiden ein ungewöhnliches Angebot. Er bietet eine Million Dollar für eine Nacht mit Diana. Natürlich wird dieses Angebot zuerst abgelehnt, aber nach anfänglichen Zweifeln geht Diana auf das Angebot ein und verbringt die Nacht mit Gage. Wieder Zuhause angekommen beginnt die Ehe zwischen beiden langsam zu zerbrechen und Diana beschliesst zu Gage zu ziehen. Doch David lässt sich aus Liebe zu Diana nicht abschütteln und versucht alles, sie zurück zu bekommen...