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

「セイ・エニシング」「ザ・エージェント」のキャメロン・クロウ監督が自身の体験を基に、ブレイク寸前のロックバンドのツアーの同行取材を任された15歳の少年の姿を描いた青春音楽ムービー。15歳の少年ウィリアムは伝説的なロック・ライターに自分の記事が気に入られ、ローリングストーン誌の仕事をもらう。さっそく取材で楽屋を訪れた彼は、グルーピーの中にいたペニー・レインに一目惚れする。

17歳のレイ・チャールズ・ロビンソン（ジェイミー・フォックス）は、バスでシアトルに向かおうとしていた。黒人はバスの席が隔離されていた時代に、目の見えないレイはバスの運転手にバカにされ、暴言を吐かれる。

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

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