Grace Beasley (Kathy Bates) es una mujer dedicada a su marido e hijos y lo único que le falta en esta vida para ser totalmente feliz es conocer -o ver de cerca- a su ídolo musical, el famoso y reconocido cantante romántico Víctor Fox (Jonathan Pryce).
Sin embargo, la vida casi perfecta y soñada que tenía se vendrá abajo cuando su marido, en plena crisis de la tercera edad, decide dejarla y dedicarse a perseguir muchachitas.
Para pasar el trago amargo, Grace decide asistir a uno de los pocos conciertos que Víctor Fox ofrecerá en su ciudad, pero su plan se frustra, pues el cantante es liquidado por el mentado "asesino de la ballesta". Desconsolada, Grace viaja a Gales para asistir al funeral de su estrella pop favorita y allí su vida dará un cambio inesperado cuando conoce a Dirk Simpson (Rupert Everett), compañero sentimental del difunto, y lo convence de regresara a Estados Unidos para encontrar al asesino de Víctor y hacer que pague su crimen.