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