Billie Holidays unika sångröst, extravaganta klädstil och slagfärdiga personlighet trollband miljontals fans.. 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.