맨하탄 북반부, 하렘의 한복판에 카튼 클럽이 세계 제일급의 클럽이라는 명성을 누리면서 1923년에 문을 연다. 클럽 오디션에서 클럽의 운영자 더치를 도와준 딕시와 샌드맨은 쉽게 합격, 무대를 누빈다. 더치는 딕시와 친한 베라를 정부로 삼은 것 이외에는 딕시에게 잘해 준다. 그후, 딕시는 헐리우드에 진출, 스타가 되고 한편, 탭 댄스에 재질이 있는 샌드맨은 백인 여가수 릴라를 사랑하지만, 흑인이란 이유로 설움을 받는다. 하지만 결국에 재능을 인정받아 흑인은 절대불가라는 카튼 클럽의 전통을 깨고 무대에 서게 된다. 딕시의 동생 빈센트가 더치의 부하 프렌치를 납치, 돈을 갈취한 사건과 베라를 학대하는 것을 본 딕시는 더치와 정면으로 맞선다. 일대 접전을 벌인 후 딕시는 서부로 돌아가는데, 릴라도 마침내 그의 한결같은 사랑에 감동한다.