I 1939 skaber Billie Holiday sensation, da hun optræder med sangen Strange Fruit, som handler om lynchning i USA's sydstater. Koncertsalene er udsolgte, og publikum opfordrer hende til at synge tidens mest kontroversielle sang. Derfor er Billie Holiday et voksende politisk problem, og man ønsker handling fra højeste sted. I FBI ved man, at Billie er stofmisbruger, og netop det kan bruges til at få hende dømt og fjernet fra scenen.