När Billie gör sensation med den kontroversiella sången Strange Fruit, en skildring av lynchning i den amerikanska södern, blir hon politiskt obekväm. Eftersom USAs narkotikapolis vet att Billie använder droger förföljs hon skoningslöst, och agent Jimmy Fletcher får i uppdrag att bevaka henne i hemlighet. Trots att de kommer varandra närmare än sig bör medverkar han till att sätta dit Billie för narkotikainnehav på falska grunder.

Billie Holidays unika sångröst, extravaganta klädstil och slagfärdiga personlighet trollband miljontals fans. Andra Day sjunger flera av hennes sånger i sin Oscarsnominerade, Golden Globe-belönade insats som den egensinniga jazzlegenden.