ローマを訪問した某国の王女は儀礼的な行事にうんざり。大使館を飛び出し、一人でローマの街をうろうろしていた彼女は、アメリカ人の新聞記者に出会う。特ダネを狙っていた彼は、彼女が王女だと知りながらも知らない振りをするが、その計画は失敗に終わってしまう。二人が恋に落ちてしまったからだ……。

1962年、ボルチモア。ぽっちゃり体型だが前向きな16歳の女子高校生トレーシーは人気TV番組「コーニー・コリンズ・ショー」の憧れのキャスト、リンクと踊る日を夢見る。そんな時トレーシーは母エドナの反対を押し切って番組のオーディションに参加して一度は落選するが番組を司会するコリンズの目に留まり、レギュラー出演者の座を獲得。やがてトレーシーには黒人の友人が増えるが、番組が黒人を差別していると気付く。

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