Valerian (Dane DeHaan) i Laurelina (Cara Delevingne) to kosmiczni agenci, odpowiedzialni za utrzymanie porządku na terytoriach zamieszkałych przez ludzi. Podczas misji w Mieście Tysiąca Planet – kulturowym i politycznym centrum galaktyki – przyjdzie im zmierzyć się ze złowrogą siłą,...
Rosyjski oficerem służb specjalnych Gregory Lioubov (Jean Dujardin) podczas misji poznaje piękną finansistkę Alice (Cécile De France), agentkę pracującą dla tego samego zespołu. Między bohaterami tworzy się nieoczekiwana więź, która z czasem prowadzi do ich własnego upadku.
Gerard Bedecarrax, jest prawą ręką przywódcy paryskiego gangu. Jego nowe zadanie jest proste wymienić, narkotyki na pieniądze z członkami innego gangu. Wszystko się jednak komplikuje, gdy jeden z gangsterów rozpoczyna strzelaninę, która kończy się śmiercią wszystkich uczestników...