Valerian (Dane DeHaan) i Laurelina (Cara Delevingne) to kosmiczni agenci, odpowiedzialni za utrzymanie porządku na terytoriach zamieszkałych przez ludzi. Podczas misji w Mieście Tysiąca Planet – kulturowym i politycznym centrum galaktyki – przyjdzie im zmierzyć się ze złowrogą siłą, która zagraża bezpieczeństwu całego wszechświata.