청소부로 일하는 엘레노라는 음악을 좋아한다. 어느 날, 혼자 있던 엘레노라는 강간을 당하고, 엄마를 찾아갔지만 엘레노라가 머물 곳은 없다. 뉴욕 할렘으로 간 엘레노라는 매춘까지 하게 되지만, 우여곡절 끝에 클럽에서 노래를 할 수 있게 된다. 누구도 거들떠보지 않았던 무대에서 엘레노라의 목소리는 사람들의 마음을 사로잡고, ‘빌리 홀리데이’로 바꾼 그녀의 이름...