シュレックは他の人からは怖がられている怪物である。その外見とは裏腹に本質は心の優しい彼は、人里離れた沼地で一人気楽に暮らしていた。ある日、シュレックは森の中でお調子者でおしゃべりなロバのドンキーと出会う。シュレックに怯えて逃げた兵達を見てシュレックが自分を救ってくれたと思い込み嫌がるシュレックについて行く。ドンキーのおしゃべりにうんざりしたシュレックが戻ってみると、彼の沼地には妖精やおとぎ話の主人公達が押し寄せてきていた。

砂漠の都アグラバー。貧しい若者アラジンは、泥棒と間違われていた娘ジャスミンを助け出し、代わりに捕まってしまう。なんとジャスミンは、王宮から抜け出してきた姫君だった。投獄されたアラジンは、王国乗っ取りを狙う大臣ジャファーの策略で、自由と引き換えに魔法のランプを探す旅に出発することになった。洞窟の奥でランプを発見したアラジンが偶然ランプをこすったところ、なんと中からランプの精ジーニーが現われた。

1899年、パリ。貧しい青年作家クリスチャンはナイトクラブ“ムーラン・ルージュ”に仲間と潜り込むが、一番人気の踊り子で上流階級相手の高級売春婦のサティーンと恋に落ちる。サティーンの機転で、クリスチャンは彼女が主演する新作舞台の台本を書くことになる。一方、資金繰りに困ったムーラン・ルージュのオーナーのジドラーは、資産家ウースター公爵から資金を引き出そうと、サティーンに彼の愛人になるよう強要する。

ロンドンの劇場で劇作家のジェームズ・バリは新作の『リトル・メアリー』の初日を迎えていた。しかし、観客の反応は芳しくなく、翌日の新聞でも、酷評されてしまう。失意の中で日課の散歩に出かけるジェームズ・バリは公園で父親を亡くしたショックから夢や希望を持てなくなっていた少年ピーターとその家族に出会う。ジェームズは、兄を亡くして早く大人になろうとした少年時代の自分をピーターに重ね、励ましていく。やがて彼らとの交流から着想を得たジェームズは、新しい劇に取りかかる。

マンハッタンのウエスト・サイド。イタリア系の若者からなるジェット団と、プエルトリコ系の若者からなるシャーク団は不良グループ同士、町で顔を合わせればにらみあうという一触即発の関係だ。しかし、ジェット団のリーダー、リフの親友であるトニーは、シャーク団のリーダーであるベルナルドの妹、マリアと出会って、互いに一目惚れしてしまう。やがてリフとベルナルドがけんかした末、ひとりが命を落としてしまう事件がおこる。

旅の末、フィオナの呪いを解き、無事に結婚したシュレックとフィオナ。幸せな日々を送っていたが、ある日フィオナの両親から、結婚の祝いを行うので来る様にとの手紙が届く。嫌われるに決まっていると最初は渋っていたシュレックだが、同じく結婚したドラゴンと近頃気まずいというドンキーと共に仕方なくフィオナの故郷「遙か彼方の王国」に旅立ち、到着するもシュレックの予想通り、シュレックや怪物姿のフィオナを見た両親はびっくりし、怪物という偏見と考えが合わないことでシュレックと国王は喧嘩をしてしまう。

シカゴに住む建築家のサムは癌で妻を亡くし一人息子のジョナと共にシアトルに越してきたが、ジョナは、父親のために新しい奥さんが必要だと思いラジオ局の相談番組に電話をする。同じ頃、ボルチモアに住む新聞記者のアニーは、婚約者ウォルターを伴って実家のクリスマス・パーティに出席した帰途に偶然聞いた、そのラジオ番組で、サムが切々と語る亡き妻の思い出にアニーは思わず涙する。

ケヴィン・ベーコン主演の青春ドラマ。ロックもダンスパーティも禁じられているアメリカ中西部のある小さな町に、都会から一人の青年が転校してくる。彼は自分たちの自由を取り戻すべく、仲間を集めて大人たちへの逆襲を開始する。

シュレックとフィオナは、沼のほとりの小屋には戻らず、遠い遠い王国で蛙の姿に戻り、病に伏せるハロルド国王の代理として騎士叙任や新造船の進水式、パーティへの出席に明け暮れる。面倒で慣れない行事に苦戦し、うんざりしていたシュレックだったが、フィオナの父であるハロルド国王の症状が悪化し、逝去してしまう。王位は自分に相応しくないと思ったシュレックは、ハロルド国王が言い残したもう一人の王位継承者、フィオナの従兄弟のアーサーを連れてくるべく、ドンキーとドラゴンの子供達や妊娠したフィオナに見送られ、ドンキーや長靴をはいた猫と旅に出る。

ダンサーのオーディションを舞台上で再現させたブロードウェイのヒット・ミュージカルを完全映画化。ブロードウェイの売れっ子ディレクター・コレオグラファーのザックは、近くにオープンする新しいショーの為、男女各4人ずつのコーラスを選ぼうとオーディションを敢行した。全体で何人採るかも知らされないまま、ショー・ビジネスに夢を馳せる大勢の若者たちが集まり、その中からとりあえず17人がしぼられるが……。