シカゴ郊外の刑務所（ジョリエット刑務所）を出所したジョリエット・ジェイクと、彼を迎えに来た弟のエルウッドは、兄弟を育ててくれた孤児院に出所の挨拶に行くが、そこで、孤児院が5000ドルの税金を払えないため立ち退きの瀬戸際にあることを知る。孤児院の危機を救うため援助を申し出る二人だが、犯罪で得た汚れた金は要らないと逆に院長に追い払われてしまう。

1899年、パリ。貧しい青年作家クリスチャンはナイトクラブ“ムーラン・ルージュ”に仲間と潜り込むが、一番人気の踊り子で上流階級相手の高級売春婦のサティーンと恋に落ちる。サティーンの機転で、クリスチャンは彼女が主演する新作舞台の台本を書くことになる。一方、資金繰りに困ったムーラン・ルージュのオーナーのジドラーは、資産家ウースター公爵から資金を引き出そうと、サティーンに彼の愛人になるよう強要する。