多数の映画で共演を続けてきたドンとリーナは、世間から結婚まで噂される人気のスターカップル。しかし実はリーナのわがままな態度にドンは辟易気味。やがて撮影中の新作がサイレントからトーキーへと製作方針を変え、ドンは声質がよくないリーナに代わって、知り合ったばかりであるコーラスガール、キャシーに歌の吹き替えを頼む。出来あがった映画は大好評だが、意地悪なリーナはその手柄を独り占めしようとする。
砂漠の都アグラバー。貧しい若者アラジンは、泥棒と間違われていた娘ジャスミンを助け出し、代わりに捕まってしまう。なんとジャスミンは、王宮から抜け出してきた姫君だった。投獄されたアラジンは、王国乗っ取りを狙う大臣ジャファーの策略で、自由と引き換えに魔法のランプを探す旅に出発することになった。洞窟の奥でランプを発見したアラジンが偶然ランプをこすったところ、なんと中からランプの精ジーニーが現われた。
1899年、パリ。貧しい青年作家クリスチャンはナイトクラブ“ムーラン・ルージュ”に仲間と潜り込むが、一番人気の踊り子で上流階級相手の高級売春婦のサティーンと恋に落ちる。サティーンの機転で、クリスチャンは彼女が主演する新作舞台の台本を書くことになる。一方、資金繰りに困ったムーラン・ルージュのオーナーのジドラーは、資産家ウースター公爵から資金を引き出そうと、サティーンに彼の愛人になるよう強要する。
1915年、フランス・パリの貧しい家庭に生まれたエディット・ジョヴァンナ・ガション。母は路上で歌を歌い、日銭を稼ぐ毎日だった。その後、祖母が経営する娼館に預けられた彼女は、娼婦ティティーヌたちに可愛がられ束の間の安らぎを得る。やがて兵役から戻った父に引き取られると、路上で大道芸をする父の手伝いをする中で、自らも人前で歌うことを覚えるのだった。そして1935年、路上で歌を歌い日銭を稼いでいた彼女は、パリ市内の名門クラブのオーナー、ルイ・ルプレにスカウトされ大きな転機を迎えた。ルプレによってピアフと名付けられた彼女は、歌手としてデビューするや、瞬く間にスターダムへと駆け上っていくのだったが…。
1959年9月。ライデル高校の不良少年グループ《T・バーズ》のリーダーであるダニーは3年生になるが、夏休みにバカンスに行った先で恋に落ちた少女、サンディと突然再会して驚く。彼女は父親の転勤で、ダニーの高校に転校してきたのだ。仲間たちの手前、はしゃぎすぎないよう心がけるが、サンディといられることを内心喜ぶダニー。2人は時に気持ちがすれ違いケンカすることもあるが、新たに恋を育んでいく。
マンハッタンのウエスト・サイド。イタリア系の若者からなるジェット団と、プエルトリコ系の若者からなるシャーク団は不良グループ同士、町で顔を合わせればにらみあうという一触即発の関係だ。しかし、ジェット団のリーダー、リフの親友であるトニーは、シャーク団のリーダーであるベルナルドの妹、マリアと出会って、互いに一目惚れしてしまう。やがてリフとベルナルドがけんかした末、ひとりが命を落としてしまう事件がおこる。
1920年代のシカゴ。スターを夢見るロキシーは、キャバレーの専属歌手ヴェルマのステージを羨望の眼差しで見ていた。そんなロキシーはある日、ショーに売り込むとの約束を守らなかった愛人と諍いを起こし、ついに彼を撃ち殺してしまう。そして逮捕され留置所に送られたロキシーは、驚くことにあのヴェルマと出会った。彼女は不倫した夫と妹を殺した罪に問われていた。しかし、マスコミ操作に長けた辣腕弁護士ビリーのおかげで、巷では一躍スター扱い。ロキシーも同じ手段でヴェルマ以上の注目を浴びようとビリーを雇う。
ミュージシャンとして大成することを夢見ている野心家のロジャーは、恋人の死によって精神的に打ちひしがれていた。そんな中、階下に住んでいるエキゾチックな雰囲気が魅力的なダンサーのミミに心惹かれ始めたロジャーは、彼女との新しい恋に踏み出せずに悩んでいた。
1960年代のデトロイト。ライブハウスでディーナ、エフィ、ローレルの「ドリーメッツ」がライブハウスの出演を賭けてオーディションを受けていた。その三人に目をつけたのが中古車ディーラーでジェームス“サンダー”アーリーのプロデューサーであるカーティス・テイラー・ジュニアだった。彼はジミーの女癖の悪さからバックコーラスを失い、探していたのだがドリーメッツの声を聞き、週500ドルで彼女たちを雇う。
ダンサーのオーディションを舞台上で再現させたブロードウェイのヒット・ミュージカルを完全映画化。ブロードウェイの売れっ子ディレクター・コレオグラファーのザックは、近くにオープンする新しいショーの為、男女各4人ずつのコーラスを選ぼうとオーディションを敢行した。全体で何人採るかも知らされないまま、ショー・ビジネスに夢を馳せる大勢の若者たちが集まり、その中からとりあえず17人がしぼられるが……。