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 Golden Globe-belönade, Oscarsnominerade insats som den egensinniga jazzlegenden. 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. Fletcher spelas av Trevante Rhodes från Moonlight, och för regin står Lee Daniels som gjorde Precious samt The Butler.