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

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

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

継母であるトレメイン夫人とその娘たちにいじめられ、メイドとしての日々を過ごす薄幸の少女シンデレラ。継母や義姉たちが舞踏会の仕度をする一方、シンデレラは今日も家事をおしつけられていた。それでもいつか幸せが来ると信じる彼女に、仲良しの優しいネズミがドレスを用意するが、そんな衣装も義姉たちにやぶられてしまう。悲しみにくれるシンデレラの前に、魔法使いのフェアリー・ゴッドマザーがやってくるが……。

騎士に憧れている役者の青年ルスランは、自由を求めて王宮から抜け出した王女ミラと運命的な出会いを果たし、恋に落ちる。しかし悪の魔法使いチェルノモールがルスランの目の前でミラを連れ去り、ミラの愛の力を自分の魔力に変えてしまう。ルスランは愛するミラを救うため、真実の愛は魔法よりも強いことを証明するべく旅に出る。

ハンス・クリスチャン・アンデルセンの古典的な童話が原作。小さなヒロインが、ヒキガエルやモグラ、カブトムシの魔の手から逃れて、理想の恋人であるコーネリアス王子と結ばれるために冒険の旅に出る。

再び熱く燃えあがる砂漠の都アグラバー。ランプの精ジーニーに変身し、アラジンによってランプに閉じ込められた邪悪な右大臣ジャファーを盗賊アビス・マルがランプから呼び出してしまう。よりパワーアップしたジャファーは、盗賊たちを引き連れて、アラジンへの復讐を開始する。翼のある馬にまたがったジャファーたちの不気味な黒い影。大地は裂け、赤く煮えたぎった溶岩がアラジンたちを、のみ込もうとパックリ口を開けて待ち受ける。

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