À Paris, Ram Bowen, un tromboniste américain qui ne vit que pour le jazz, en allant accueillir à la gare Saint-Lazare le célèbre trompettiste Wild Man Moore, rencontre deux compatriotes, Lilian et son amie noire Connie, venues visiter la capitale durant quelques jours. En se rendant au Club 33, la boîte de jazz où joue Ram, les Américaines font la connaissance du saxophoniste noir Eddie Cook qui semble s'être établi à Paris pour fuir le racisme ambiant aux États-Unis. Les idylles respectives de Ram et Eddie avec Lilian et Connie vont remettre en question la vie artistique des deux musiciens, notamment celle de Ram qui, en pleine création, a obtenu un rendez-vous décisif avec un éditeur musical notable auquel il a envoyé sa composition Paris Blues. La déception de Ram, après son entrevue avec l'éditeur qui lui conseille de se perfectionner, et le grand amour qu'Eddie éprouve pour Connie, vont les convaincre de suivre les deux jeunes femmes aux États-Unis...