Fans auf der ganzen Welt lieben Billie Holidays (Andra Day) Musik und verehren die Ausnahmekünstlerin, gleichzeitig wird sie aber Opfer einer Undercover-Aktion der US-Drogenbehörde unter der Führung von Harry Anslinger.

Geleitet wird der Einsatz durch den Agenten Jimmy Fletcher (Trevante Rhodes), der in Holidays Entourage eingeschleust wird. Doch nicht wegen ihres Heroinkonsums steht sie im Visier des Staates, sondern aufgrund ihres antirassistischen Songs “Strange Fruit”: Die Regierung will mit allen Mitteln verhindern, dass Holiday das kontroverse, herzzerreissende Lied bei ihren Konzerten performt und somit die schwarze Bevölkerung aufhetzt. Dieser Plan gerät aber ins Stocken, als Fletcher mit Holiday eine turbulente Affäre beginnt.