Valerian (Dane DeHaan) a Laureline (Cara Delevingne) sú špeciálni vládni agenti v ľudských teritóriách, ktorí kontrolujú dodržiavanie poriadku naprieč svetom. Valerian sa však nechá uniesť viac než profesionálnym prístupom ku svojej kolegyni a to túžbou po romániku. Laureline poznajúc jeho „pestrú“ minulosť a uznávajúc tradičné hodnoty ho odmieta. Na základe rozkazu veliteľa (Clive Owen) sú odvelení na misiu do dych berúceho medzi galaktického mesta Alfa. Alfa je rozpínajúca sa metropola, ovplyvnená tisíckami rôznych špecifík zo všetkých štyroch strán sveta. 17 miliónov obyvateľov Alfy prispieva svojim talentom, umom, technológiami k dobru pre všetkých. Nanešťastie, nie každý z Alfy uznáva tie isté hodnoty , v skutočnosti neviditeľné sily tvrdo pracujú na tom, aby dostali ľudstvo do veľkého nebezpečenstva.