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.