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.
Majava nimeltä Bob elelee yksitoikkoista elämäänsä, kun eräänä päivänä seikkailunhaluinen kissa nimeltä Max koputtaa hänen ovelle ja kaikki muuttuu kertaheitolla! Maxin lisäksi paikalle ilmaantuu avaruusalus mukanaan pieniä avaruusolioita. Ei aikaakaan kun Bob ja Max ovat vaarallisen tehtävän edessä, sillä heidän on pelastettava uudet avaruusystävänsä Zic, Zaca ja Zuc avaruuspahiksilta!
Viisikymmentä toisilleen tuntemattomia ihmisiä pakotetaan äänestämään siitä, kuka heistä kuolee seuraavaksi ja kuka lopulta jää eloon.