New York, un soir de mars 1939, dans le quartier de Greenwich Village, une foule bohème se presse au sous-sol du Café Society, le nouveau club de jazz. Le lieu est unique en son genre : on y joue de la bonne musique et ici tout le monde est bienvenu, les Noirs, les Blancs... Ce soir, ils sont venus écouter la star du jazz new-yorkais : Billie Holiday. 1956, dans les coulisses d'un petit club de jazz miteux de Harlem, Abel Meeropol, poète et activiste politique pourchassé par les maccarthystes, retrouve la chanteuse de jazz Billie Holiday, pour qui il avait écrit la chanson Strange Fruit.