Valerijan i Lorelajn su specijalni vladini agenti zaduženi za održavanje reda u cijelom svemiru. Valerijan ima u planu romantičnu vezu sa svojom partnerkom Laureline, međutim ona će ga odbiti zbog njegove opsežne prošlosti sa ženama. Pod direktivom Zapovjednika, Valerian i Laureline su poslati na misiju u međugalaktički grad Alfa, rastuću metropolu koja je sastavljena od hiljadu planeta. Alfa ima sedamnaest miliona stanovnika koji su ujedinili svoje talente, tehnologiju i resurse za dobrobit svih. Međutim, nemaju svi na Alfi iste interese i ciljeve; nevidljive sile će dovesti cijeli grad u veliku opasnost. Uz Karu Delevinj, Dejn Dehan i Kliva Ovena u filmu će glumiti i planetarno popularna pjevačica Rijana, za koju je Luk Beson rekao da će “imati veliku ulogu i kako je uzbuđen zbog toga”.