Kosmiczni agenci Valerian i Laureline zostają wysłani z misją przeprowadzenia śledztwa w międzygalaktycznym Mieście Tysiąca Planet.

Historia przyjaźni, jaka połączyła saksofonistę tenorowego Dale'a Turnera (Dexter Gordon) i jego admiratora Francisa Bergera (François Cluzet), samotnego ojca 10-letniej Berangere (Gabrielle Haker). Losy bohaterów krzyżują się w Paryżu w 1959 r., gdzie sławny muzyk gościnnie koncertuje. Dobiega sześćdziesiątki, ale jego organizm wycieńczony alkoholem i narkotykami coraz częściej odmawia posłuszeństwa. Surowa właścicielka hotelu, w którym mieszka, pilnuje, by nie pił i nie narkotyzował się.