Mentre si trova in Europa per prendersi una vacanza dalla proprie delusioni amorose, Frank (Johnny Depp) incontra l'affascinante e misteriosa Elisa (Angelina Jolie), un'agente dell'Interpol sulle tracce di un criminale con il quale in passato ha avuto una relazione. Tra Parigi e Venezia, i due si lasceranno coinvolgere in un'intensa storia d'amore, ma, ben presto, Frank si ritroverà invischiato in loschi intrighi e pericoli... Remake con due bellissimi di Hollywood del film francese "Anthony Zimmer" girato nel 2005 con Sophie Marceau e Yvan Attal.