Dans le Café Society, situé au coeur de Greenwich Village, un soir de février 1939, la foule se presse pour assister au concert de Billie Holiday. A Harlem, en 1956, Abel Meeropol, poète et activiste politique recherché, retrouve la chanteuse dans les coulisses d'un petit club de jazz miteux.