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