物語の舞台は、美しい歌声を持つ心優しい娘・ジゼルが暮らすアニメーションの世界「アンダラシア」。運命の出会いを果たしたエドワード王子との結婚式当日、王位継承を阻止しようと企む邪悪なナリッサ女王の罠によって、ジゼルは深い井戸の底へと突き落とされてしまいます。
井戸を抜けた先は、なんと実写の現代ニューヨーク・マンハッタン。華やかなドレス姿のままマンホールのフタを押し開けて現れたジゼルは、冷酷で騒々しい大都会の現実に圧倒されます。途方に暮れる彼女を助けたのは、現実主義でバツイチの離婚弁護士ロバートと、その幼い娘モーガンでした。
「真実の愛のキス」を信じて疑わないジゼルの無邪気で型破りな振る舞いは、愛を信じられないロバートの心を次第に解きほぐしていきます。一方で、ジゼル自身も現実世界の複雑さや「怒り」「悲しみ」といった感情を知り、ただ待つだけのプリンセスから自らの意志で選択する自立した女性へと成長を遂げます。
クライマックスでは、ジゼルを追って現実世界にやってきたエドワード王子や毒リンゴを持ったナリッサ女王が乱入し、舞踏会は大混乱に陥ります。毒によって仮死状態となったジゼルを目覚めさせたのは、エドワードではなく、ロバートの「真実の愛のキス」でした。ドラゴンの姿に変身した女王との壮絶な対決を乗り越え、ジゼルはロバートと共に現実世界で自分の道を歩むことを選び、エドワード王子はロバートの婚約者だったナンシーと意気投合してアンダラシアへ帰還するという、予想を鮮やかに裏切る爽快なハッピーエンドを迎えます。
