実話を基にしたトニー賞受賞ミュージカルを映像化。2001年9月11日、米国同時多発テロが発生し、カナダの小さな町に38機もの航空機がやむなく着陸。地元の人々は乗客たちを“カム・フロム・アウェイ”として歓迎し、共に希望を見出していく。

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

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

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

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