アナ・スコット(ジュリア・ロバーツ)はハリウッドの大女優。そんな彼女がロンドンのノッティングヒルにある書店に足を運ぶ。店主のウィリアム(ヒュー・グラント)は突然のことにびっくり。さらに彼は買物の帰りに偶然アナとぶつかり、ジュースをかけてしまう。慌てた彼は服を乾かすよう申し出て、アナを家に招く。何とか彼女を送り出して間もなく、彼女が戻って来てウィリアムにキスをして立ち去る。夢のような時が過ぎて数日後、ウィリアムに電話があったとルームメイトのスパイク(リス・エヴァンス)から聞かされる。早速アナが宿泊しているホテルに向かい、雑誌記者と偽り部屋に入る。