Regissør Lee Daniels (Precious) forteller historien om hvordan den amerikanske staten nådeløst forfulgte den legendariske Billie Holiday. Da hennes sensasjonelle 'Strange Fruit', der sangteksten forteller om lynching i Sørstatene, ble utgitt, skaket den det amerikanske samfunnet. Ettersom Holiday var kjent for å bruke narkotika, gikk agenten Jimmy Fletcher undercover for å holde rede på henne og et nært forhold oppsto mellom de to. Holiday og Fletcher spilles av Andra Day og Trevante Rhodes (Moonlight).