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

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