Den ekstraordinære sangstemme fik Billie Holiday ud af en svær barndom præget af fattigdom, stoffer og prostitution. Hun blev en af 1900-tallets største og mest banebrydende artister. Trods tilbagefald og skandaler, som blev eksponeret af pressen, opgav hun aldrig sin musik og bevarede sit intense nærvær på scenen. James Erskines dokumentar indeholder materiale, som ikke har været vist før, og skildrer Billie Holiday som en stjerne mod alle odds.