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

自由と引き換えに性転換をして女としてアメリカに来たヘドウィグ。やがてロッカーを夢見るとトミーと恋に落ちた彼は、自分の持つ音楽やロック魂を全て教え込む全て教え込む。だがトミーは裏切り全曲を盗んでデビュー。

とある殺人現場を目撃したために、組織に命を狙われるようになったクラブ歌手が、裁判の日まで修道院でかくまわれるハメに。しかし、元々下町で下品に育った彼女がそんなに神聖にできるはずもなく、やがて、聖歌隊をゴスペル風に改造し……。

18年の刑期を終えて出所したエルウッドは、相棒ジェイクの死を乗り越えてバンドを再結成しようと決意。孤児のバスターを新しい相棒に、昔の仲間たちを集め、130歳のブードゥーの妖女が主宰する勝ち抜きバンド合戦に向けて出発する。警官隊や過激な右翼団体に追われながらも、どうにか目的地のルイジアナにたどりついたエルウッドたち。そこには、最大の敵ルイジアナ・ゲーター・ボーイズが待ち受けていた！