Alors qu'elle est en vacances aux Martiniques et qu'elle songe à mettre un terme à son mariage avec l'énigmatique Charlie (Stephen Dillane), Regina Lambert (Thandie Newton) fait la rencontre du charmant Joshua Peters (Mark Wahlberg).

De retour à Paris, elle constate que son appartement et son compte en banque ont été vidés et que son mari à été mystérieusement assassiné. L'intransigeant Commandant Dominique (Christine Boisson) voit en Regina la première suspecte. La situation est envenimée par les attentions que porte un attaché d'ambassade (Tim Robbins) à Regina. Cette dernière ne peut que s'accrocher à l'idée, que, dans la vie comme en amour, les choses ne sont jamais aussi simples qu'elles ne paraissent.