De legendarische Billie Holiday, één van de grootste jazzmuzikanten aller tijden, werd, en wordt nog steeds, aanbeden over heel de wereld. Door haar nummer Strange Fruit, waarin ze een aanklacht doet tegen rassenongelijkheid en racistisch geweld, werd ze jarenlang het doelwit van de Federal Department of Narcotics. De zwarte undercover-agent Jimmy Fletcher, met wie ze een tumultueuze relatie kreeg, werd op haar afgestuurd om haar te betrappen op het bezit van drugs.