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