A 28. században Valerian (Dane DeHaan) és Laureline (Cara Delevingne) feladata a jog és a rend fenntartása az univerzum emberlakta területein. A védelmi miniszter megbízásából a két téridőügynök az Alfára utazik – arra a szüntelen növekvő és fejlődő űrállomásra, amelyhez évszázadokon keresztül százával csatlakoztak a földönkívüli lények, hogy megosszák egymással tudásukat, ismereteiket és megismerjék egymás kultúráját.
De az Alfa szívében titokzatos, sötét erő szunnyad, amely kitörni készül és puszta létében fenyegeti a békeszerető lények harmonikus együttműködésének csodálatos szimbólumává vált űrállomást, ismertebb nevén az Ezer Bolygó Városát. Valerian és Laureline versenyt futnak az idővel, hogy fényt derítsenek a rejtélyre és megóvják a pusztulástól az Alfát, s ezzel megmentsék az egész világegyetem jövőjét.