윌리엄 태커(휴 그랜트분)는 웨스트 런던의 ‘노팅 힐’에 사는 소심한 남자. 역시 독신의 괴상한 친구 스파이크(리스 아이판스 분)와 함께 살고있는 그는, 노팅힐 시장 한쪽 구석에 위치한 조그마한 여행서적 전문점을 운영하며 살고 있다. 그에게는 미래에 대한 포부나 설계는 사치에 불과하다. 여느 때와 마찬가지로 무미건조한 하루를 보내고 있던 그는 세계적으로 유명한 인기 영화배우 안나 스콧(줄리아 로버츠 분)이 그의 책방 문을 열고 들어와 책을 사고 나가자 잠깐 동안에 일어난 이 엄청난 사건에 어쩔 줄을 모른다.
어느 한 버스 정류장 근처. 무참하게 살해 된 여인이 발견되고, 경찰은 유력 용의자로 그녀의 남편 킴벨(에디 마산)을 지목하게 된다. 하지만 명확한 알리바이가 있었던 그에게 경찰(빈센트 카세이저)은 별다른 혐의점을 찾아내지 못하고, 수사는 제자리를 멤돌게 된다. 한편 자유기고가인 월터(패트릭 윌슨)는 신문에서 해당사건을 접하게 되고, 본능적으로 킴벨이 범인이라는 것을 직감하게 된다. 그리고 킴벨의 뒤를 케는 월터의 모습. 하지만 월터에게는 정신병을 앓고 있는 아내(제시카 비엘)가 있었고, 어느 날 파티에서 남편이 어리고 예쁜 엘리(헤일리 베넷)와 함께 있는 것을 본 후 남편과 그녀의 사이를 의심하게 된다. 아내를 죽인자. 그리고 아내가 죽기를 바라는 자. '누가 죽기를 바라는 건 멋진 일'이라는 그들의 이야기. 이제 그들이 가진 살인의 방법이 펼쳐지려 한다.
