온순하고 친절한 윌리엄 태커(휴 그랜트)는 런던 서부 노팅힐에 살면서 장사가 잘 안 되는 여행 서점을 운영합니다. 장사가 잘 되지 않아 서점 근처에서 이상하게 지저분한 도일리와 방을 같이 써야 합니다. 이혼 이후 그의 연애는 공백 상태입니다.
애나 스콧(줄리아 로버츠)은 미국 영화배우입니다. 그녀의 옥빛 사진은 각종 잡지의 표지를 장식하고 그녀의 일거수일투족은 전 세계의 주목을 받습니다.
어느 평범한 수요일, 애나는 윌리엄의 서점에 들어섭니다. 그녀의 우아한 몸짓은 윌리엄에게 강렬한 첫인상을 남겼고, 동시에 그는 이 우아한 여성이 할리우드의 유명 여배우 안나라는 사실을 깨달았습니다. 안나가 서점을 떠난 직후, 윌리엄은 동료에게 줄 음료를 사러 돌아오는 길에 안나를 다시 만났습니다. 그는 실수로 음료를 안나에게 쏟았습니다. 깊은 죄책감을 느낀 윌리엄은 안나를 집으로 초대해 옷을 닦아주지만, 자신이 스타와 사랑에 빠지고 안나와 데이트하기 위해 기자인 척할 것이라는 사실을 깨닫지 못합니다. 곧 두 사람은 사랑에 빠지지만, 이 사실을 알게 된 기자에 의해 그들의 달콤한 삶은 갑자기 망가집니다. 안나는 언론의 압박을 받고 결정을 내리라는 압박을 받고 두 사람은 다투게 됩니다. 그렇게 두 사람은 정체성에 큰 간극을 두고 동화 같은 사랑의 여정을 시작합니다.