Valerian (Dane DeHaan) és Laureline (Cara Develgine) a kormány különleges ügynökei, akiket az univerzum rendfenntartásával bíztak meg. Valerian azonban többet remél egy egyszerű szakmai kapcsolatnál, ezért szünet nélkül ostromolja partnerét, Laureline-t, aki hagyományos értékrendje miatt, no meg ismerve Valerian kusza nőügyeit, folyamatosan visszautasítja.
Parancsnokuk (Clive Owen) útmutatása alapján következő küldetésük a lélegzetelállító intergalaktikus városba, Alphába vezet, amely egy folyamatosan növekvő metropolisz a világegyetem négy sarkából érkező ezernyi különleges fajjal. Az idők során az Alpha 17 milliós lakosa összekovácsolódott - egyesítették képességeiket és technológiájukat a fejlődés érdekében. Sajnos azonban az Alphán nem mindenkinek ugyanaz az érdeke, láthatatlan erők dolgoznak a háttérben, amelyek hatalmas veszélyt hozhatnak az emberiségre...