Mason Skiles lebt 1972 als Diplomat in der libanesischen Hauptstadt Beirut. Beklagen kann er sich nicht: Mittlerweile ist er sesshaft geworden und hat die schöne Nadia geheiratet und den 13-jährigen Karim unter seiner Obhut. Doch als die CIA eines Tages auftaucht, ändert sich mit einem Mal alles, denn bei Karim soll eine Verbindung zum Attentat bei den Olympischen Spielen in München bestehen... Zehn Jahre später hat Mason dem im Bürgerkrieg versunkenen Beirut längst den Rücken gekehrt und führt ein gewöhnliches Leben als Broker in den USA. Mit seiner Vergangenheit will der mittlerweile Alkoholabhängige nichts mehr am Hut haben, doch diese holt Mason eines Tages wieder ein: Die Regierung beauftragt nämlich Mason, wieder in den Dienst zu gehen und nach Beirut zu reisen. Dort soll er einen riskanten Gefangenenaustausch vollziehen, da ein amerikanischer Spion entführt wurde.

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.