冴えないバツイチ男ウィリアム・タッカーは、ロンドン西部の町ノッティングヒルで本屋を営んでいる。そんな彼はある日、ハリウッドのスター女優アナ・スコットが自分の店を訪れたことに驚くが、その直後、偶然にも彼女と街角でぶつかった際にオレンジジュースをこぼしてしまい、着替え場所を提供するため自宅に招くことに。彼女の去り際、初対面にも関わらず交わした“シュールだがステキなキス”から、ノッティングヒルの本屋とビバリーヒルズのスターの恋が始まった…

ロサンゼルス。魔女のイザベル・ビグローが、魔法を使わないで恋を見つけるために人間の世界に舞い降りてきた。一人暮らしを始めたイザベルだが思い通りに事が進まない彼女の前に一人の男性が現われた。いまは落ち目の元トップスター俳優、ジャック・ワイヤットだ。テレビドラマ『奥さまは魔女』のダーリン役で復活を図りたい彼は、自分を目立たさせる奥さま役を探していた。彼女は出演することに決めるが、撮影現場での自分勝手なジャックの態度に怒りを募らせる。