Billie Holiday (Andra Day) skaber sensation, da hun optræder med sangen Strange Fruit, som handler om lynchning i sydstaterne i USA. 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 Narkopolitiet ved man, at Billie er stofmisbruger, og vil bruge det til at få hende dømt og fjernet fra scenen. Agent Jimmy Fletcher får til opgave at overvåge hende, og involverer sig mere og mere i den karismatiske kunstner.