Em Paris, dois músicos americanos expatriados, Ram Bowen (Paul Newman) e Eddie Cook (Sidney Poitier), encontram-se divididos entre a paixão pelo jazz e os romances inesperados com duas turistas americanas, Lillian (Joanne Woodward) e Connie (Diahann Carroll). Com banda sonora de Duke Ellington e cenas vibrantes que celebram a atmosfera do jazz parisiense, Paris Blues entrelaça as emoções dos protagonistas com questões sociais e culturais, tornando-se um retrato melancólico e sofisticado dos artistas em busca de sentido e conexão.