Сюжет фильма рассказывает историю тяжелой жизни Элеоноры Фэган — популярной певицы, известной как Билли Холидэй. В 1928 году девушка зарабатывает на еду уборкой в публичных домах, не приносящей достаточно денег для нормального существования, поэтому спустя какое-то время главная героиня становится проституткой, попутно пытаясь проходить танцевальные прослушивания. Спустя множество неудачных попыток уйти в мир музыки, главная героиня случайно исполняет песню “All of Me” и становится певицей в одном из клубов, где ее и находят Гарри и Рег Хэнли.