Als William an diesem Morgen sein Geschäft öffnet, erwartet er nur einen weiteren dieser langweiligen, hoffnungslosen Tage. Doch es kommt anders. Plötzlich betritt Kinostar Anna Scott (Julia Roberts) seinen Laden. Die berühmte Schauspielerin kauft ein Buch, nervös wechselt William ein, zwei Worte mit ihr. Und mehr wäre auch nicht passiert, wenn William nicht kurz darauf auf dem Markt mit Anna zusammenprallen und sie mit Orangensaft überschütten würde.

Schuldbewußt bietet er der erbosten Aktrice an, sich in seiner Wohnung umzuziehen. Doch als sie noch einmal zurückkehrt, um eine vergessene Einkaufstüte abzuholen, geschieht etwas völlig unerwartetes: Urplötzlich küßt Anna den verdutzten William - mitten zwischen verrosteten Fahrrädern und einem alten Bügelbrett. Keiner von beiden versteht in diesem Moment genau, was da eigentlich geschieht. Fest steht nur, dass sich plötzlich die berühmteste Schauspielerin der Welt und Londons wahrscheinlich erfolglosester Buchhändler in den Armen liegen. William verspricht Anna, niemandem von diesem magischen Moment zu erzählen: "Ich denke, ich werde es mir selbst manchmal erzählen. Aber keine Angst - ich werde es nie glauben können."

Erst ein paar Tage später fällt Spike ein, dass eine Amerikanerin namens Anna für seinen Mitbewohner angerufen hat. Als William sie daraufhin im Ritz besuchen will, gerät er unversehens in eine Schar von Journalisten, die den Filmstar zu ihrem neuen Film, dem Sci-Fi-Streifen HELIX, interviewen wollen. Kurzerhand gibt er sich als Reporter der Jagdzeitschrift "Horse & Hound" aus und muß nun unter den Augen von Annas gestrengen Agenten ein Gespräch über einen Film improvisieren, den er nicht einmal gesehen hat und in dem, leider Gottes, weder Pferde noch Hunde vorkommen.

Zu Williams großem Erstaunen willigt Anna ein, ihn am Abend zu der Geburtstagsfeier seiner Schwester Honey (EMMA CHAMBERS) zu begleiten, die seine Freunde Max (TIM MCINNERNY) und Bella (Gina Mckee) ausrichten. Die kleine Party unter Freunden wird ein voller Erfolg. Auf dem Heimweg brechen Anna und William in einen Park ein, am nächsten Tag gehen sie ins Kino und essen in einem japanischen Restaurant. Beiden ist klar, wo der Abend enden wird… Doch es kommt anders, als erhofft: Im Hotelzimmer wartet ein ziemlich ungemütlicher und nicht minder arroganter Zeitgenosse auf Anna, der - wie sich auch für William völlig überraschend herausstellt - ihr Freund ist. Notgedrungen und reaktionsschnell spielt William den Zimmerkellner und verläßt Anna mit einem Tablett voll dreckigem Geschirr und einem gebrochenem Herzen.

Sechs Monate vergehen. Vergeblich haben seine Freunde versucht, William mit einer anderen Frau zu verkuppeln. Da taucht plötzlich Anna wieder auf. Jemand hat Nacktfotos aus ihrer Zeit als junges Starlet aufgestöbert. Auf der Flucht vor der geifernden Pressemeute will sie bei William untertauchen, bis sich die Aufregung gelegt hat. Die beiden verbringen ein verträumtes Wochenende, erneut schießt Amor seine Pfeile, und diesmal treffen sie auch das Ziel. Doch die Romantik verfliegt schlagartig, als Sensationsreporter das Paar in ihrem Liebesnest aufstöbern. Anna fühlt sich von William verraten und verkauft; wütend packt sie ihre Koffer.

Ein Jahr später. William scheint die Enttäuschung mit Anna endlich überwunden zu haben. Doch als sie für Dreharbeiten nach London kommt, fährt er nach Hampstead, um sie trotzdem wiederzusehen. Anna ist offensichtlich froh, ihn zu treffen. Doch dann hört William zufällig, wie sie gegenüber ihrem Filmpartner abfällig über ihn redet. Als sie ihn am nächsten Tag aufsucht und freiheraus fragt, ob er mit ihr leben möchte, lehnt er deshalb rigoros ab. Er kann und will nicht verstehen, dass sie ihn aus Angst vor Klatsch und Tratsch verleugnet hat. Wie sollte ihre Beziehung auch funktionieren? Sie lebt in Beverly Hills, er in einer ständig unaufgeräumten Wohnung in Notting Hill. Jeder auf der weiten Welt kennt ihren Namen, an seinen kann sich manchmal nicht mal seine eigene Mutter erinnern. Oder sollte vielleicht das Unmögliche möglich werden?