Piše se leto 2740. Valerian (Dane DeHaan) in Laureline (Cara Delevingne) sestavljata moštvo posebnih operativcev, zadolženih za vzdrževanje reda in miru na območjih, poseljenih z ljudmi. Poveljnik (Clive Owen) ju pošlje v prečudovito mesto Alfa – nenehno rastočo metropolo, v kateri so se skozi stoletja srečevala bitja z vseh kotičkov ozvezdja in si izmenjevala znanje, podatke in kulturna izročila.
Na prvi pogled se zdi, da so meščani svoje talente posvetili dobronamernim raziskavam novih tehnologij, toda pod sijočim površjem se skriva temačna skrivnost. V sencah mesta se skrivajo zlovešče sile, ki utegnejo galaksijo potisniti v kaos, zato morata agenta razkriti njihove namene in obvarovati vesolje pred uničenjem.