Nigel (Hugh Grant) y su mujer Fiona (Kristin Scott-Thomas) son un matrimonio británico de crucero para celebrar su séptimo aniversario de boda. A bordo conocen a la atractiva y deshinibida Mimi (Emmanuelle Seigner) y a su marido Oscar (Peter Coyote), un norteamericano que está inválido en una silla de ruedas. Nigel empieza a sentirse atraído por Mimi, y Oscar, que se da cuenta, le propone que intente seducirla, pero antes le cuenta cómo eran las experiencias sexuales con su mujer antes de sufrir el accidente que lo dejó paralítico.
En el corazón de París, un médico estadounidense, David, llega para asistir a una conferencia. Todo parece ir bien hasta que su vida da un giro abrupto cuando su esposa desaparece misteriosamente en la habitación del hotel donde se están hospedando. Con el tiempo en contra y sumido en la desesperación, David se embarca en una frenética búsqueda para desentrañar el misterio de su desaparición.
En un bullicioso barrio de Nueva York, un veterano detective de homicidios se ve envuelto en un caso que saca a relucir los oscuros secretos de la sociedad. La trama comienza cuando el cuerpo de una joven aparece en un callejón, y a medida que el detective comienza a investigar, descubre que la víctima estaba conectada con un grupo de personas influyentes y poderosas. A medida que las pistas lo llevan por un camino lleno de giros inesperados, el protagonista se enfrenta a la corrupción que permea desde el departamento de policía hasta las altas esferas de la política.