Anno 800 n. Chr.: Der brave Holzsammler Ali Baba (Gérard Jugnot) stößt in der Wüste auf eine mit unvorstellbaren Schätzen gefüllte Höhle. Die berüchtigten 40 Räuber verstecken hier ihr Diebesgut. Die Entdeckung beschert nicht nur Alis Bruder Cassim den Tod, sie zieht seine ganze Familie in eine böse Intrige gegen den Kalifen von Bagdad.

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.