Kuba, XIX wiek. Bogaty przedsiębiorca Luis Vargas (Antonio Banderas) planuje małżeństwo z rozsądku. Jego wybranką jest Amerykanka Julia (Angelina Jolie), z którą dotąd jedynie wymieniał listy. Kiedy poznaje ją osobiście, od razu się w niej zakochuje. Dręczą go jednak wątpliwości, czy nowo poślubiona żona, wzbudzająca w nim taką namiętność, jest rzeczywiście tą osobą, za którą się podaje. By to sprawdzić, wynajmuje prywatnego detektywa. Julia niebawem znika wraz z fortuną męża. Luis rusza jej śladem...