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

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