Durant la Segona Guerra Mundial, una agent secreta ha de seduir i després assassinar un funcionari que treballa per al govern titella japonès a Xangai. La seva missió s’enterboleix quan es s’enamora de l'home que té l’encàrrec de matar.

Una badia, objecte del desig de diversos personatges ambiciosos, serà l'espai fatal on es produirà una cadena de morts causades per sàdics assassinats. Pel que sembla, una trama de foscos interessos és el motor que impulsa una roda criminal implacable

A Cuba, Luis Vargas (Antonio Banderas) sosté una relació epistolar amb Julia Russell (Angelina Jolie), una atractiva americana. En principi ella és tot el que ell necessita per casar-se i el fet que sigui nord-americana, és ideal per projectar l'estatus a què ell aspira. Però un bon dia la Júlia desapareix... amb els diners de Luis. Ara, Luis només pensa a venjar-se i emprèn un viatge cap al complicat passat de Julia. Les conseqüències d'aquesta odissea de mentides descobertes i passions trobades són devastadores tant per a ell com per a ella.

Glasgow, principis dels anys 50. Joe és un jove que troba feina en una barcassa propietat de Les i la seva enigmàtica dona Ella. Una tarda, Joe i Els troben el cos d'una dona flotant a l'aigua. Tot i que la policia arresta un sospitós, es fa cada cop més evident que Joe sap més de la dona ofegada del que diu. Amb la investigació de l'assassinat com a teló de fons, Joe i Ella s'embarquen en una aventura íntima i passional.