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