Opowiada o wzlocie i upadku legendarnej wokalistki bluesowej Billie Holiday, zaczynając od jej traumatycznej młodości. Historia przedstawia jej pierwsze próby rozpoczęcia kariery wokalnej i późniejszy wzlot do sławy, a także jej trudną relację z Louisem McKayem, jej chłopakiem i menedżerem. Nawet najjaśniejsze momenty w życiu Holiday przyćmiewa poważne uzależnienie wokalistki od narkotyków, które zagraża zarówno jej karierze, jak i życiu.