페파와 이반은 성우들이다. 이반은 영화나 TV의 빛나는 주인공들을 선망했으나, 결코 그 자신이 스타인 적은 없었다. 페파와의 오랜 교제 끝에 그는 전혀 예기치 않게도 그녀의 전화자동 응답기에 그이 짐을 꾸려놓으라고 녹음해둔다. 페파는 이반과의 추억이 가득한 그 아파트에 홀로 머물 수 없어 세를 놓기로 결심하고, 이반은 그녀 앞에 모습을 드러내지도 전화조차도 않는다. 페파는 이반이 떠난 후에야 그녀가 임신한 것을 알게 되는데...

윌리엄 태커(휴 그랜트분)는 웨스트 런던의 ‘노팅 힐’에 사는 소심한 남자. 역시 독신의 괴상한 친구 스파이크(리스 아이판스 분)와 함께 살고있는 그는, 노팅힐 시장 한쪽 구석에 위치한 조그마한 여행서적 전문점을 운영하며 살고 있다. 그에게는 미래에 대한 포부나 설계는 사치에 불과하다. 여느 때와 마찬가지로 무미건조한 하루를 보내고 있던 그는 세계적으로 유명한 인기 영화배우 안나 스콧(줄리아 로버츠 분)이 그의 책방 문을 열고 들어와 책을 사고 나가자 잠깐 동안에 일어난 이 엄청난 사건에 어쩔 줄을 모른다.

셜록 홈즈(마이클 케인)과 그의 파트너 왓슨(벤 킹슬리)는 영국의 범죄를 해결하는 최고의 명콤비다. 홈즈는 천재적인 탐정이며 왓슨은 그의 듬직한 조수로 세상의 찬사를 받고 있다. 그러나 이것은 모두 거짓에 불과하다. 진짜 수사를 진행하고 추리를 하는 것은 왓슨이며 사람들 앞에 나서서 천재인 척 하는 홈즈는 왓슨이 고용한 주정뱅이 배우인 것이다. 사실 왓슨은 전도유망한 학자였으나 호기심에 사건 수사를 했다가 학계에 발붙일 곳이 없어지고 재미삼아 쓰는 탐정소설마저 큰 인기를 끌자 얼굴마담 격인 홈즈를 고용하고 뒤에서 모든 일을 조종하고 있는 것이다. 하지만 주목 받기 좋아하고 여자 좋아하는 홈즈는 사고를 몰고 다니고 왓슨은 인기가 많은 홈즈를 질투한다. 결국 참다못한 왓슨은 홈즈를 해고하지만 밀려드는 사건 때문에 어쩔 수 없이 다시 홈즈를 고용한다. 조폐국 직원과 지폐 원판이 사라지는 사건을 수사하다가 왓슨은 절벽에서 떨어져 죽고 홈즈는 사건을 빨리 해결하라는 경시청의 압박을 받으면서 진짜 탐정인 왓슨이 어떤 존재였는지 절감하게 되는데...

무책임한(?) 살인마 인형 부모, 척키와 티파니 사이에서 태어난 글렌은 부모의 살인극이 영화로 만들어진다는 이야기를 듣고 할리우드로 향한다. 그곳에서 척키와 티파니는 지옥으로부터 부활하고, 새로운 환경에서 살인을 즐긴다. 하지만 글렌이 부모의 살인마 길을 따르려 하지 않자 척키는 속이 상한다. 한편, 티파니는 자신이 가장 좋아하는 여배우 제니퍼 틸리가 자신들을 소재로 한 영화에 출연한다는 이야기를 듣고 흥분하는데...