アナ・スコット（ジュリア・ロバーツ）は、世界一有名なスター女優。一方、ウィリアム・タッカー（ヒュー・グラント）は、古くて味のある街、ノッティングヒルで旅行書専門の書店の営む、まったく普通の男。そんな二人が出会い、非常に困難な問題に直面する。全世界が注目する中で、恋愛することはできるのか？