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
Nick Wild hat es satt: Seit Jahren schlägt sich der ehemalige Söldner als Detektiv und Gelegenheitsbodyguard im Zockerparadies Las Vegas durch, obwohl er doch am liebsten sofort nach Korsika auswandern würde. Dafür fehlt allerdings das nötige Kleingeld. Als ihn eines Tages seine Ex-Flamme Holly