Om zijn rijke leven meer inhoud te geven halat Luis Vargas (Antonio Banderas), een Cubaanse zakenman, de Amerikaanse Julia Russell (Angelina Jolie) naar Cuba om met haar te trouwen. Bij hun eerste ontmoeting blijkt Julia niet de gewone vrouw te zijn die hij had verwacht. Luis raakt volledig bezeten van deze beeldschone sensuele vrouw. Echter, al heel snel blijkt Julia een mysterieuze vrouw te zijn met een zeer duister verleden.