Η ιστορία διαδραματίζεται στο Αλγέρι, όπου δρα ο περίφημος ληστής Πεπέ λε Μόκο. Έχει το λημέρι του στους λαβύρινθους του Κάσμπαχ, και καταφέρνει να ξεφεύγει από την αστυνομία που τον καταζητεί για να τον βάλει στην φυλακή. Ο Γάλλος επιθεωρητής Ζανφιέρ τον έχει βάλει στο μάτι και συνεργάζεται με τον τοπικό επιθεωρητή Σλιμάν, ενώ είναι αποφασισμένος να τον συλλάβει οπωσδήποτε...