第一次大戦のさなか、ドイツ軍の捕虜となるマレシャル大尉とボアルデュ大尉。さまざまな階級の人間の集う収容所で、一緒になった連中とも打ち解けないままに、やがて脱走計画が企てられる……。

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