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