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.

Malik, 19, Franzose maghrebinischer Herkunft muss für 6 Jahre ins Gefängnis, das von dem mächtigen korsischen Mafiapaten César Luciano durch Bestechung kontrolliert wird. Luciano bietet dem ungebildeten Straßenjungen ihm Schutz zu gewähren. Als Gegenleistung soll Malik seinen Zellennachbar töten.Unter gewaltsamen Druck der Korsen führt Malik den Mord aus, was für ihn den Eintritt in ein besseres Gefängnisleben mit großer Zelle und Fernseher bedeutet. Der Analphabet Malik lernt im Gefängnis Lesen und Schreiben aber auch Korsisch, was ihn zu Lucianos Spion werden lässt. Langsam steigt Malik auf, wird immer skrupelloser und führt eigene Geschäfte.Malik gewinnt schließlich der muslimischen Gefängnisgruppe sowie verschiedener Mafia-Clans un avanciert zu einem einflussreichen Kriminellen.