Sometime in the past, Luis Vargas (ANTONIO BANDERAS) is a successful Cuban businessman who has everything in life but a wife and family. Accordingly, he arranges to marry an American woman he knows only through letters they've sent to one another.
When the ravishing Julia Russell (ANGELINA JOLIE) finally arrives to be his bride, Luis is taken aback a bit since she looks nothing like the photos of her that he earlier received. She explains that she didn't want a man interested in her only for her looks, which suits him just fine since he had also fibbed to her about his status within his company so that she wouldn't marry him just for his wealth.
The two are then quickly married, and while their passion isn't immediate, it's quite strong once it develops between the two. Things couldn't seem to be going any better for them until Luis receives a visit from Walter Downs (THOMAS JANE), an American investigator who's been hired by Julia's sister, Emily (CORDELIA RICHARDS), to check up on Julia's whereabouts and well-being.
Luis assures Walter that Julia is just fine with him, but by the time he learns that the woman he married is really an impostor, she's cleaned out both his belongings and bank accounts. From that point on, Luis joins forces with Walter to track down this woman that he still loves, not realizing the various surprises that are in store for him once he finds and discovers the truth about her and others he's met.