Eletään 2700-lukua. Poliisin erikoisjoukkojen agentit Valerian ja Laureline ovat erikoistehtäviä suorittava tiimi, joka ylläpitää järjestystä ihmisten asuttamilla alueilla. Puolustusministeriön määräämää tehtävää suorittaessaan kaksikko saapuu henkeäsalpaavan upeaan Alphan kaupunkiin - valtavaan metropoliin, jossa lajit universumin kaikilta laidoilta ovat eläneet yhdessä vuosisatojen ajan jakaen tietonsa, älynsä ja kulttuurinsa toistensa kanssa. Alphan keskellä on mystinen, pimeä voima, joka uhkaa tuhannen planeetan kaupungin rauhanomaista elämää. Valerianin ja Laurelinen on kiirehdittävä tunnistaakseen uhkaava pimeys ja suojellakseen ei vain Alphan, vaan koko universumin tulevaisuutta. Elokuva perustuu Pierre Christinin ja Jean Claude Mézièresin mullistaviin sarjakuvakirjoihin, jotka ovat inspiroineet kokonaista taiteilijoiden, kirjailijoiden ja elokuvantekijöiden sukupolvea.