舞台は、15世紀のパリ。そこにあるノートルダム大聖堂の鐘楼にひっそりと暮らす鐘衝き男・カジモドは、容姿こそ醜いが、優しく純粋な心を持った青年。彼は、育ての親・フロローの言いつけで外に出る事を許されず、友人は3人組の石像だけだった。 そんなある日、町の祭で楽しく盛り上がる人々を見て、我慢出来なくなったカジモドは遂に大聖堂を飛び出した。

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