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.

Der fiese Geschäftsmann Bartholomew Bogue herrscht mit eiserner Kontrolle über die Stadt Rose Creek und verbreitet Angst, Schrecken und sogar Tod wie es im gefällt. Weil sie seine schreckliche Diktatur nicht länger ertragen können, wenden sich die Einwohner in ihrer Verzweiflung an sieben Outlaws, Spieler, Kopfgeldjäger und Revolverhelden und engagieren diese: Sam Chisolm, Josh Farraday, Goodnight Robicheaux, Jack Horne, Billy Rocks, Vasquez und Red Harvest. Noch während die illustre Truppe die Bewohner der Stadt auf eine gewalttätige Schlacht einschwören, finden die sieben Söldner heraus, dass für sie weit mehr als nur Geld auf dem Spiel steht.