魔法の王国“アンダレーシア”に暮らす、心優しいジゼル。夢にまで見たエドワード王子との結婚式の日、彼女は魔女にダマされ、世にも恐ろしい世界へと追放される。たどり着いたのは―――ファンタジックな“おとぎの国”とは正反対の街、“現代のニューヨーク”だった!
見た目はリアルな姿に変わったものの、ジゼルの優雅でマイペースな“お姫様キャラ”は、大都会では浮きまくり…。ミュージカル風に歌い出せばツッコミが入り、ヒラヒラのドレスもコスプレ扱い、頼りになる動物たちも都会のネズミやハトばかり…。
途方にくれる彼女が出会ったのは、バツイチで子持ちの離婚弁護士ロバート。超ゲンジツ的な彼は小さな娘に、“夢”や“魔法”などアリエナイものだと教えていた。さらに、“恋愛”にすらクールな態度を取るロバートに、ジゼルは“永遠の愛”を伝えようとするのだが…。
やがて、彼女を追ってやって来たハイテンションな王子や魔法使いの女王とドジな家来、そして火を吐くドラゴンも現れて、ニューヨークは大パニックに!はたして、ジゼルは魔女の呪いを解き、元の世界へ戻れるのだろうか?