Apesar da infância difícil e de ter que trabalhar como faxineira e até mesmo prostituta em um bordel, Billie Holiday nunca desistiu de seu sonho de se tornar uma cantora de jazz. Certo dia, ela consegue um contrato em um clube do Harlem onde começa a cantar e a encantar as plateias de toda a cidade, demonstrando um talento que ultrapassou todas as tragédias passadas.