Um den emotionalen Ballast einer gescheiterten Liebesbeziehung abzuwerfen, hat sich der schüchterne Amerikaner Frank (Johnny Depp) auf einen Trip quer durch Europa begeben. Auf dem Zugabschnitt zwischen Paris und Venedig begegnet er der umwerfend attraktiven Elise (Angelina Jolie), deren unerwartete Avancen er mit Freuden erwidert. Hätte er doch bloß gewusst, worauf er sich mit der Femme Fatale eingelassen hat! Am Tag nach dem Schäferstündchen findet er sich als Gejagter in einem heftigen Duell