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.

Schon immer träumte James Reese, Assistent des amerikanischen Botschafters in Paris, von einer Karriere als Geheimagent. Unerwartet kommt der schmächtige Bürokrat tatsächlich zu einem Spezialeinsatz, als er CIA-Agent Wax bei dessen Auftrag an der Seine unterstützen soll. Doch die rücksichtslosen Ermittlungsmethoden von Wax gegen Drogengangster und Terroristen sind nicht nur unkonventionell, sondern für die meisten seiner Gegner tödlich. Und sie führen schließlich zu einer Spur, die Reese zu einer schweren Entscheidung zwingt.

Die Polizisten Franck (Gilles Lellouche) und Simon (Vincent Lindon) sind privat beste Freunde und feiern eines Abends ausgelassen den erfolgreichen Abschluss eines ihrer Fälle. Auf dem Nachhauseweg verursachen sie einen folgenschweren Verkehrsunfall, bei dem zwei Menschen ihr Leben verlieren. Der schwer verletzte Simon, der betrunken am Steuer saß, verliert kurz darauf seinen Job, seine Familie und muss für sechs Jahre ins Gefängnis. Franck hingegen bleibt unversehrt und kann weiter als Polizist arbeiten. Als Simon Jahre später als gebrochener Mann aus dem Gefängnis freikommt, heuert er bei einer Sicherheitsfirma an und versucht so gut es geht für seinen mittlerweile 9-jährigen Sohn Théo da zu sein. Als dieser zufällig Zeuge eines Mordes wird und die Täter daraufhin versuchen den Jungen auszuschalten, macht Simon gemeinsam mit Franck unerbittlich Jagd auf die Gangster.