Colin (Michael Sheen) wurde von seiner Freundin betrogen. Trotzdem glaubt er weiter an die große Liebe und fährt ihr mit seinem Moped durchs ganze Land hinterher, um sie doch noch zurückzugewinnen. Auf seinem Trip durch Großbritannien kommt er an den unterschiedlichsten Orten vorbei und trifft auf außergewöhnliche Menschen.

Der sympathische Buchhändler William glaubt seinen Augen nicht zu trauen, als eines Tages der Hollywood-Star Anna Scott ausgerechnet seinem Laden im Londoner Stadtteil Notting Hill einen Besuch abstattet. Angezogen von der Normalität von Williams Leben entspannt sich allmählich zwischen der Kinoprinzessin und dem schüchternen Single eine zarte Liebe. Doch nicht nur die scheinbar unvereinbaren Welten, auch das plötzliche Auftauchen von Annas Freund stellen die ohnehin kaum für möglich gehaltene Beziehung auf eine harte Probe.