В самом сердце Парижа, города, ассоциирующегося с любовью и романтикой, живут два совершенно незнакомых друг другу человека. Их жизнь течёт по схожим, но раздельным руслам: они покупают хлеб в одной булочной, ужинают в соседних кафе, гуляют по одним улицам, но их пути, кажется, навеки разведены толпой и случайностью.
Действие разворачивается на пространственной станции «Альфа» — фантастическом городе-государстве, где на протяжении веков собирались представители бесчисленных цивилизаций. Спецагенты Валериан и Лорелин, выполняющие миссию по поддержанию порядка, неожиданно сталкиваются с тайной, затрагивающей самые основы этого межгалактического сообщества.