Sylvain Marot ist ein außergewöhnlicher Autofahrer und einer der effizientesten Polizisten in ganz Paris. Nach einem Skandal wird er jedoch gezwungen, die französische Hauptstadt zu verlassen und sich der städtischen Polizei von Marseille anzuschließen. Dort treibt eine Räuberbande ihr Unwesen, die Schmuck plündert und anschließend mit einem Ferrari in Windeseile flüchtet. Aufgrund seiner Erfahrung wird Sylvain schnell klar, dass die Polizeiautos nicht geeignet sind, um die Gangster zur Strecke zu bringen. Doch da erfährt er glücklicherweise von zwei Beamten, die mit einem übermächtigen Taxi gleich vier Verbrecherbanden dingfest machen konnten. Eddy, der zuvor mit dem Cop aneinander geraten war, soll daraufhin helfen, besagten Super-Wagen zu finden...

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.