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 ...