Der Amerikaner Frank (Johnny Depp) reist durch Europa, und trifft in einem Zug die atemberaubend schöne Elise (Angelina Jolie). Als sie in Venedig aussteigen, ist er schon Hals über Kopf verliebt. Aber die geheimnisvolle Unbekannte hat seinen Weg nicht zufällig gekreuzt. Sie führt ihn direkt in ein halsbrecherisches Abenteuer und bald wird der ahnungslose Frank von Polizei und Gangstern gejagt.