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