Luis Antonio Vargas (Antonio Banderas), un poderoso y multimillonario comerciante de café, decide tomar por esposa a una mujer estadounidense a la que conoce sólo por correspondencia.

Cuando Julia Russell (Angelina Jolie) llega a La Habana, la sorpresa de Luis Antonio es inmensa, pues él esperaba que Julia fuera recatada y simple. En su lugar se encuentra con que Julia es una alegre y sensual mujer que se encarga de hacerlo el hombre más feliz de la región.

Por lo menos hasta que el pasado de Julia comienza a separarlos, desatando una tormenta de mentiras y decepciones que los lleva al borde del homicidio.