1920年代のシカゴ。スターを夢見るロキシーは、キャバレーの専属歌手ヴェルマのステージを羨望の眼差しで見ていた。そんなロキシーはある日、ショーに売り込むとの約束を守らなかった愛人と諍いを起こし、ついに彼を撃ち殺してしまう。そして逮捕され留置所に送られたロキシーは、驚くことにあのヴェルマと出会った。彼女は不倫した夫と妹を殺した罪に問われていた。しかし、マスコミ操作に長けた辣腕弁護士ビリーのおかげで、巷では一躍スター扱い。ロキシーも同じ手段でヴェルマ以上の注目を浴びようとビリーを雇う。
1962年、ボルチモア。ぽっちゃり体型だが前向きな16歳の女子高校生トレーシーは人気TV番組「コーニー・コリンズ・ショー」の憧れのキャスト、リンクと踊る日を夢見る。そんな時トレーシーは母エドナの反対を押し切って番組のオーディションに参加して一度は落選するが番組を司会するコリンズの目に留まり、レギュラー出演者の座を獲得。やがてトレーシーには黒人の友人が増えるが、番組が黒人を差別していると気付く。