Billie Holiday é uma lenda do jazz e uma das melhores vozes do século XX. Nos anos 70, a jornalista Linda Lipnack Kuehl gravou mais de 200 horas de entrevistas com pessoas que tinham convivido com Billie: músicos, amigos, família, amantes da cantora. 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 restauradas, constituem um retrato único da vida tumultuosa e do talento da cantora.