샐리보울은 30년대 베를린의 킷캇 클럽에서 명성을 떨친 전설적인 댄서다. 그녀는 최고의 매너를 지닌 영국 신사 브라이언 로버츠와 사랑에 빠지지만 그남자는 양성애자다. 샐리와 브라이언 두 사람은 동시에 부유한 플레이 보이 막시밀리언 폰 헤우네의 유혹을 받는다, 흔히 볼 수 있는 삼각 관계가 아닌 양성애가 얽힌 이중의 이 삼각관계에 끼어드는 것은 정치다. 샐리의 동료인 유대인 여자 나탈리는 바람둥이인 프리트와 사랑을 나누지만 나치가 득세하자 자신의 유대인 신분을 감춘채 살아남기위해 전전긍긍한다. 샐리는 브라이언의 아이를 임신하지만 자신의 직업적인 미래를 위해 아이를 지운다. 그러자 브라이언은 영국으로 돌아간다.

앙젤리크는 프랑스와 독일 사이 국경에 위치한 나이트클럽의 접대부로 이제는 나이 들어 조롱거리에 불과하다. 자신의 일을 즐기는 그녀이지만 곧 막다른 골목이라는 것을 실감하며 단골 손님의 청혼에 제 2의 인생을 찾을수 있지 않을까 고민하게 된다. 평생을 카바레에서‘ 파티 걸’로 살다가 60대에 청혼하는 남자가 생긴다면?

어린 시절 불의의 사고로 다리의 성장이 멈춰버림으로인해 난쟁이로 살아갈 수 밖에 없었던 로트렉(Toulouse-Lautrec: 호세 페레 분)은 신체적인 핸디캡으로 인해 절망에 빠져 자신의 삶을 학대하듯 방탕한 삶을 살아간다. 그러던 중 생계를 위해 광고 포스터 일을 하게 되고, 물랑루즈에 드나들게 되면서 격조 높은 여가수 잔느 아브릴(Jane Avril: 즈사 즈사 가보르 분), 쾌활한 무희 라 굴뤼(La Goulue: 캐서린 캐스 분), 강렬한 캐리캐처의 뱅상 드소쉬(Valentin Dessosse: 월터 그리샴 분)에 등 당대의 유명인사들과 교분을 쌓게 되고, 로트렉 역시 몽마르트의 유명인이 되지만 술과 방탕한 생활은 너무나도 일찍 그의 삶을 빼 앗아간다.