Valerian i Laureline su specijalni vladini agenti zaduženi za održavanje reda u celom svemiru. Valerian ima u planu romantičnu vezu sa svojom partnericom Laureline, međutim ona će ga odbiti zbog njegove opsežne prošlosti sa ženama. Pod direktivom Zapovednika, Valerian i Laureline su poslani 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 celi grad u veliku opasnost.