Valerian (Dane DeHaan) és Laureline (Cara Delevingne) 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