Un asesino cansado del mundo encuentra una nueva razón para vivir cuando su novia descubre que está embarazada. Juntos recorren Europa intentando escapar de sus posibles ejecutores.
La vida de Shaun es un callejón sin salida. Se pasa la vida en la taberna local con su amigo íntimo Ed, discute con su madre y descuida a su novia, Liz. Cuando Liz le deja plantado. Shaun decide, finalmente, poner su vida en orden. Tiene que reconquistar el corazón de su novia, enmendar sus relaciones con su madre y enfrentarse a las responsabilidades de un adulto.
William, tranquilo propietario de una pequeña librería de viajes en el popular barrio londinense de Notting Hill, conoce un día por casualidad a la famosa Anna Scott, la estrella más rutilante del firmamento cinematográfico actual. Desde el momento en que la actriz entra en su tienda, la vida de William empezará a cambiar.