生まれたばかりのオーロラ姫は悪い魔女マレフィセントによって、16歳の誕生日までに死ぬと呪いをかけられてしまう。3人の妖精、フォーナ、フローラ、メリーウェザーは彼女を森に隠し、そこで姫を育てる。16歳の誕生日、妖精たちは姫を城に連れて帰るが、そこをマレフィセントに見つかり、姫は永遠の眠りへ。妖精たちは魔の城に捕まった姫の婚約者フィリップ王子を救出。王子はマレフィセントを倒し、姫も生き返る。

はるかな昔、偉大なる善の魔法使いマーリンと邪悪な魔法使いモルガナとの死闘が繰り広げられ、マーリンはついにモルガナを封印する。だがマーリンは自らも傷つき、いつか現われる後継者によって戦いは真に決着すると予言を残して世を去る。マーリンの弟子バルサザールは予言の後継者を1000年待ち続け、ようやく現代のニューヨークでその人物を見つけ出す。だが、その後継者とはデイヴという何をやっても冴えない青年だった。

ラジオで交通情報のリポーターをするトムは、ある日サラと運命的な出会いをしてしまう。彼女は大富豪のお嬢様で、とても身分的に釣り合わない2人だったが、燃え上がった恋の炎はもう誰にも止められない。そして付き合い始めて9ヵ月、トムとサラは両親の大反対を押し切り、ついに結婚することに。こうしてアツアツのまま旅立った新婚旅行。ところが2人は飛行機の中で早くもハプニングに見舞われる。フランスのホテルに到着してからもトラブルは続き、おまけに反対する家族から送られた最強の刺客（？）サラの元カレ、ピーターが彼らに近づいていた。