継母であるトレメイン夫人とその娘たちにいじめられ、メイドとしての日々を過ごす薄幸の少女シンデレラ。継母や義姉たちが舞踏会の仕度をする一方、シンデレラは今日も家事をおしつけられていた。それでもいつか幸せが来ると信じる彼女に、仲良しの優しいネズミがドレスを用意するが、そんな衣装も義姉たちにやぶられてしまう。悲しみにくれるシンデレラの前に、魔法使いのフェアリー・ゴッドマザーがやってくるが……。
モーと彼の娘メギーは、“インクハート”という1冊の本を探し求め旅を続けていた。やがて、その本を見つけると、“ほこり指”と名乗る奇妙な男が父娘の前に現われ、その本の世界に戻してくれ、と迫ってくる。実はモーは、本を朗読するとその本の登場人物を現実世界に呼び出す“魔法舌”という能力の持ち主だった。ただそれと引き換えに現実世界のものを本の世界へ閉じこめる力も持ち合わせており、かつて幼少のメギーにインクハートを読んでいた際、邪悪な王カプリコーンやほこり指を呼び出してしまい、その代わりにモーの妻がインクハートの世界へ送られてしまったのだった。陰謀を企むカプリコーンの脅威を逃れようと大叔母エリノアの屋敷へ避難するも、一味に捕らえられるモーたち。そんな窮地に立たされる中、モーは妻を救い出そうとカプリコーンに立ち向かっていくのだが…。
アラジンとジャスミンの結婚式が行われることになり、砂漠の都アグラバーは興奮に沸き立っていた。だが、新郎新婦が誓いの言葉を交わそうとしたまさにその時、カシーム率いる盗賊団が式を台無しにしてしまう。一団は幻の秘宝“ミダスの手”を探すため、王宮に保管された“お告げの杖”を奪おうとしていたのだ。盗賊団に立ち向かうアラジンだったが、やがて盗賊王カシームが幼い頃生き別れた父親であることが分かってしまうのであった。