Valerijan (Dane DeHaan) i Laureline (Cara Delevingne) su specijalni vladini agenti zaduženi za održavanje reda u celom 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 Zapovednika (Clive Owen), Valerian i Laureline su poslati na misiju u međugalaktički grad Alpha, rastuću metropolu koja je sastavljena od hiljadu planeta. Alpha ima sedamnaest miliona stanovnika koji su ujedinili svoje talente, tehnologiju i resurse za dobrobit svih. Međutim, nemaju svi na Alphi iste interese i ciljeve; nevidljive sile će dovesti ceo grad u veliku opasnost. Uz Caru Delevingne, Danea DeHaana i Clivea Owena u filmu će glumiti i planetarno popularna pevačica Rihanna, za koju je Luc Besson rekao da će “imati veliku ulogu i kako je uzbuđen zbog toga”.