Billie Holiday é uma lenda do jazz e uma das grandes vozes do século XX. Nos anos 70, a jornalista Linda Lipnack Kuehl gravou mais de duzentas horas de entrevistas com pessoas que tinham convivido com Billie: músicos, amigos, família, amantes. Essas entrevistas, preparação para uma biografia que nunca chegaria a escrever, nunca foram ouvidas e são reveladas pela primeira vez neste documentário. Juntamente com actuações e imagens de arquivo agora restauradas, constituem um retrato único da vida tumultuosa e do talento de Billie Holiday.