Ночной джаз-клуб, Париж, 1959 год. Пожилой джентльмен нетвердой походкой приближается к сцене, дрожащими руками касается саксофона, он пьян. Но вот он начинает играть, публика замирает, даже бармен за стойкой пританцовывает в ритме джаза; волшебные звуки становятся слышны на парижской ночной улице.

2700 год. Валериан и Лорелин - космические спецагенты, которые по долгу службы впутались в подозрительное дело и стали невольными участниками то ли межгалактического заговора, то ли аферы причудливых поселенцев планеты Альфа, прибывших туда из различных миров со всех уголков галактик.