Regina Lambert (Thandie Newton) conoce al encantador Joshua Peters (Mark Wahlberg) mientras está de vacaciones en Martinica pensando en poner fin a su matrimonio con el enigmático Charlie (Stephen Dillane). cuando regresa a París, descubre que tanto su cuenta corriente como su piso están vacíos y que su marido ha sido asesinado. Tres antiguos colegas de Charlie (Joong-Hoon Park, Ted Levine, Lisa Gay Hamilton) la siguen con el propósito de recuperar una importante suma de dinero que Charlie debería haber compartido con ellos. Joshua, que también está en París, se ofrece a ayudarla. Pero la situación de Reggie es cada vez más peligrosa porque no hay manera de encontrar las piezas que faltan para montar el rompecabezas. Se enamora de Joshua, pero, al mismo tiempo, tiene razones más que sobradas para desconfiar de él. La comandante Dominique (Christine Boisson) cree que Reggie es la sospechosa principal. El cortejo de un funcionario muy conservador de la Embajada (Tim Robbins) complica la vida de Reggie aún más.