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