ローマを訪問した某国の王女は儀礼的な行事にうんざり。大使館を飛び出し、一人でローマの街をうろうろしていた彼女は、アメリカ人の新聞記者に出会う。特ダネを狙っていた彼は、彼女が王女だと知りながらも知らない振りをするが、その計画は失敗に終わってしまう。二人が恋に落ちてしまったからだ……。

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

南アフリカ、ヨハネスブルクのスラム街に暮らすツォツィ（プレスリー・チュウェンヤガエー）は、仲間とつるんで窃盗やカージャックを繰り返していた。ある日、高級住宅街にやってきた彼は車を運転していた女性を撃って逃走。やがて、強奪した車の後部座席に生後間もない赤ん坊がいることに気づいたツォツィは、赤ん坊を紙袋に入れて自分の部屋に連れ帰るが……。