Der einfallsreiche Kunsthändler Charlie Mortdecai hat eigentlich alles, was man sich so wünschen kann: Er hat eine wunderschöne Frau, Johanna, an seiner Seite und lebt wie ein König - nur leider ist er auch pleite. Da kommt es ihm nur gelegen, dass ein kostbares Gemälde gestohlen wird und Inspektor Alistair Martland ausgerechnet ihn damit beauftragt, bei der Suche zu helfen. Mit Hilfe seines getreuen Dieners Jock erarbeitet er einen ausgeklügelter Plan, denn die Konkurrenz in Form eines international gesuchten Terroristen und eines habgierigen amerikanischen Milliardärs schläft nich.

Frank ist The Tourist, ein Amerikaner auf dem Weg nach Italien, um sich nach einer schmerzhaften Trennung ein wenig abzulenken. Die Ablenkung folgt auf den Fuß, als er im Zug nach Venedig der atemberaubenden Elise begegnet. Es dauert nicht lange und er ist Hals über Kopf in die schöne Unbekannte verliebt. Was Frank jedoch nicht weiß: Das Ganze war keine zufällige Begegnung, sondern Elise hat sich Frank ganz bewusst ausgesucht, um die Verfolger ihres Ex-Freundes Alexander Pearce in die Irre zu führen. Dieser ist nämlich nicht nur ein Gangster, der in vierzehn Staaten gesucht wird, sondern Alexander ist auch noch im Besitz von gestohlenem Geld, das jemand wieder haben möchte. Von einem Moment auf den anderen findet sich Frank in The Tourist deshalb in der Situation, nicht nur von einem Agenten gejagt zu werden, sondern auch noch zum Ziel eines Gangsters geworden zu sein.