多数の映画で共演を続けてきたドンとリーナは、世間から結婚まで噂される人気のスターカップル。しかし実はリーナのわがままな態度にドンは辟易気味。やがて撮影中の新作がサイレントからトーキーへと製作方針を変え、ドンは声質がよくないリーナに代わって、知り合ったばかりであるコーラスガール、キャシーに歌の吹き替えを頼む。出来あがった映画は大好評だが、意地悪なリーナはその手柄を独り占めしようとする。

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

1915年、フランス・パリの貧しい家庭に生まれたエディット・ジョヴァンナ・ガション。母は路上で歌を歌い、日銭を稼ぐ毎日だった。その後、祖母が経営する娼館に預けられた彼女は、娼婦ティティーヌたちに可愛がられ束の間の安らぎを得る。やがて兵役から戻った父に引き取られると、路上で大道芸をする父の手伝いをする中で、自らも人前で歌うことを覚えるのだった。そして1935年、路上で歌を歌い日銭を稼いでいた彼女は、パリ市内の名門クラブのオーナー、ルイ・ルプレにスカウトされ大きな転機を迎えた。ルプレによってピアフと名付けられた彼女は、歌手としてデビューするや、瞬く間にスターダムへと駆け上っていくのだったが…。

1959年9月。ライデル高校の不良少年グループ《T・バーズ》のリーダーであるダニーは3年生になるが、夏休みにバカンスに行った先で恋に落ちた少女、サンディと突然再会して驚く。彼女は父親の転勤で、ダニーの高校に転校してきたのだ。仲間たちの手前、はしゃぎすぎないよう心がけるが、サンディといられることを内心喜ぶダニー。2人は時に気持ちがすれ違いケンカすることもあるが、新たに恋を育んでいく。

1920年代のシカゴ。スターを夢見るロキシーは、キャバレーの専属歌手ヴェルマのステージを羨望の眼差しで見ていた。そんなロキシーはある日、ショーに売り込むとの約束を守らなかった愛人と諍いを起こし、ついに彼を撃ち殺してしまう。そして逮捕され留置所に送られたロキシーは、驚くことにあのヴェルマと出会った。彼女は不倫した夫と妹を殺した罪に問われていた。しかし、マスコミ操作に長けた辣腕弁護士ビリーのおかげで、巷では一躍スター扱い。ロキシーも同じ手段でヴェルマ以上の注目を浴びようとビリーを雇う。

1960年代のデトロイト。ライブハウスでディーナ、エフィ、ローレルの「ドリーメッツ」がライブハウスの出演を賭けてオーディションを受けていた。その三人に目をつけたのが中古車ディーラーでジェームス“サンダー”アーリーのプロデューサーであるカーティス・テイラー・ジュニアだった。彼はジミーの女癖の悪さからバックコーラスを失い、探していたのだがドリーメッツの声を聞き、週500ドルで彼女たちを雇う。

ダンサーのオーディションを舞台上で再現させたブロードウェイのヒット・ミュージカルを完全映画化。ブロードウェイの売れっ子ディレクター・コレオグラファーのザックは、近くにオープンする新しいショーの為、男女各4人ずつのコーラスを選ぼうとオーディションを敢行した。全体で何人採るかも知らされないまま、ショー・ビジネスに夢を馳せる大勢の若者たちが集まり、その中からとりあえず17人がしぼられるが……。