Durante os anos 1970, a jornalista Linda Lipnack Kuehl (1940-1978) gravou mais de 200 horas de entrevistas com músicos, amigos, familiares e amantes de Billie Holiday (1915-1959), lenda do jazz e uma das vozes mais amadas do século XX. Todo esse material tinha como objectivo uma biografia que Linda nunca chegaria a completar. O realizador James Erskine mistura essas entrevistas com imagens de arquivo, dando origem a este documentário, onde é revelada uma nova dimensão da mulher e da artista.