Frank, vivido por Johnny Depp, é um americano de boas maneiras que está de férias em Veneza, na Itália, e fica amigo de Elise, interpretada por Angelina Jolie, uma mulher incrivelmente linda, com um segredo misterioso.