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