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. Logo o flerte romântico e divertido deles se torna uma rede complicada de engodos perigosos, enquanto eles são perseguidos pela Interpol, pela polícia italiana e por atiradores russos, neste thriller de ação internacional cheio de suspense. Uma viagem perfeita... E uma armadilha também.