フランスの田舎町に暮らす夢見がちな少女ベルは、捕らえられた発明家の父を救出しに行った森の中の古城で、恐ろしい姿をした野獣と対面する。野獣はかつてわがままな王子だったが、魔法によって姿を変えられ、21歳の誕生日までに誰かを愛さなければ元の姿に戻れないという呪いをかけられていた。いつしか惹かれ合うベルと野獣だったが、一方、ベルに想いを寄せる乱暴者ガストンが野獣を倒すため森の城に向かっていた。

1947年、シカゴ。ポーランド系移民の若き野心家レナード・チェスの経営するクラブでは黒人ミュージシャンたちがライブ演奏を行っていた。その中の一人、ギタリストのマディ・ウォーターズは陽気なハーモニカ奏者リトル・ウォルターと組んだ新しいバンド・スタイルで評判を呼んでいた。チェスはさっそくマディにレコーディングの話を持ちかける。やがて彼らの歌声は人種の壁を突き崩し、ついにラジオからも流れ始める。その後も、チャック・ベリーやエタ・ジェイムズら所属アーティストがヒットを飛ばし、その度にチェスは彼らに成功の証としてキャデラックをプレゼントするのだった。

ギリシャの美しいリゾート地、カロカイリ島。小さなホテルを営む母親ドナのもとで育ったひとり娘ソフィに恋人スカイと結婚する日が近づく。自分の父親を知らないソフィはこの機に乗じ、自分の父親である可能性が高い男性3人、建築家のサム、銀行マンのハリー、冒険家のビルに、自分の結婚式に出席してほしいと手紙を出す。そしてそれを読んだサムたち3人がカロカイリ島を訪れる。

西部開拓時代に実在した名高い2人の世紀の恋を綴るミュージカル・ウエスタン。主演のドリス・デイが歌う「シークレット・ラブ」がアカデミー賞の主題歌賞を受賞したことでも有名。

本編はお城に嫁いだシンデレラのその後が舞台となっており、シンデレラに魔法をかけた妖精のおばあさんがシンデレラの物語を聞かせていく。お城に嫁いだシンデレラが初めて取り仕切ることになった晩餐会の話、ねずみのジャックが人間に変身してさまざまな人間たちとの交流を描いた話、シンデレラのお姉さん・意地悪なアナスタシアが町のパン屋の主人に恋をしてしまう話の3本立てで展開される。そして話を聞かされたジャックやガスは、それらの話を本にしてシンデレラにプレゼントすることを思いつくのだった。

FBIの秘書課で働いていたエリンは、今では人気ストリッパー。お金を貯めて弁護士を雇い、夫から娘を取り戻すためなのだが、彼女はこの仕事がけっこう気に入っている。そんなある日、彼女に触ろうとした男を、別な男が殴るという事件が起きた。その殴った男がお忍びで来ていた下院議員だったために、やがて事件は思わぬ展開に…。