Eletään 2700-lukua. 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. Sen keskellä on mystinen, pimeä voima, joka uhkaa tuhannen planeetan kaupungin rauhanomaista elämää. Valerianin ja Laurelinen on kiirehdittävä tunnistaakseen uhka ja suojellakseen ei vain Alphan, vaan koko universumin tulevaisuutta.