När Billie Holiday 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 USA:s 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.