La legendaria Billie Holiday, una de las mejores intérpretes de jazz de todos los tiempos, pasa la mayor parte de su carrera adorada por sus fans en todo el mundo. Pero es el objetivo del Departamento Federal de Narcóticos de Estados Unidos que monta una operación encubierta liderada por el agente federal Jimmy Fletcher, con quien Billie ha tenido un tumultuoso romance. Billie debe luchar contra la fama, un corazón roto y su adicción.