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