魔法の王国《アンダレーシア》のプリンセス、ジゼルは、王子エドワードと運命的に出会って婚約。だが2人の結婚で王位を失うことになるナリッサ女王は実は魔女で、結婚式の日にジゼルをある井戸に突き落としてしまう。ジゼルが着いたのは現実の世界の大都会NY。現実の世界に知り合いがいないジゼルは行くあてもなく困るが、妻と別れた離婚調停専門の弁護士ロバートに偶然救われ、彼とその娘モーガンの自宅に居候することになる。

モーと彼の娘メギーは、“インクハート”という１冊の本を探し求め旅を続けていた。やがて、その本を見つけると、“ほこり指”と名乗る奇妙な男が父娘の前に現われ、その本の世界に戻してくれ、と迫ってくる。実はモーは、本を朗読するとその本の登場人物を現実世界に呼び出す“魔法舌”という能力の持ち主だった。ただそれと引き換えに現実世界のものを本の世界へ閉じこめる力も持ち合わせており、かつて幼少のメギーにインクハートを読んでいた際、邪悪な王カプリコーンやほこり指を呼び出してしまい、その代わりにモーの妻がインクハートの世界へ送られてしまったのだった。陰謀を企むカプリコーンの脅威を逃れようと大叔母エリノアの屋敷へ避難するも、一味に捕らえられるモーたち。そんな窮地に立たされる中、モーは妻を救い出そうとカプリコーンに立ち向かっていくのだが…。

ジェレミット、キャサリン、メイス、シンデルの親子は母星を離れ宇宙船で飛行中、エンドアという星に不時着。そのうえジェレミットとキャサリンは森でゴラックスという怪物に捕らえられてしまう。あとには幼い兄妹メイスとシンデルが残されるが、幸いエンドアの住人であるイウォークに救われ命拾い。心優しく聡明なイウォークたちは2人に食料や薬を与え、両親がゴラックスに捕らえられた事実まで探り出す。両親の危機を知り、何としても救いに行きたいメイスとシンデル。イウォークたちもその熱意に打たれ危険を承知で同行を決意する。