有名な映画スター、アンナ スコット (ジュリア ロバーツ) は俳優としてのキャリアが好調です。ある日、ノッティングヒルの書店に来た彼女は、仕事にも恋愛にも挫折したオーナーのウィリアム・サック（ヒュー・グラント演じる）に出会う。ウィリアムはアンナを人気スターだと認識していましたが、まさかこのスターと恋に落ちるとは思っていなかったので、記者のふりをしてアンナとデートしました。二人はすぐに恋に落ちたが、その甘い生活は突然発見した記者によって台無しにされた。アンナはメディアからのプレッシャーにさらされ決断を迫られ、二人は口論にもなって…。