Валеријан и Лаурелине су специјални владини агенти задужени за одржавање реда у целом свемиру. Валеријан има у плану романтичну везу са својом партнерком Лаурелине, међутим она ће га одбити због његове опсежне прошлости са женама. Под директивом Заповедника, Валеријан и Лаурелине су послати на мисију у међугалактички град Афха, растућу метрополу која је састављена од хиљаду планета. Алфа има седамнаест милиона становника који су ујединили своје таленте, технологију и ресурсе за добробит свих. Међутим, немају сви на Алфи исте интересе и циљеве; невидљиве силе ће довести цео град у велику опасност.