Pepe, a francia bűnöző Algírban keresett menedéket néhány évvel ezelőtt, s mára ő vált a Kasbah nevű arab negyed urává. Pepe azonban egyre kevésbé élvezi a hatalmát és mindinkább visszavágyik Párizsba, különösen amikor találkozik a szép francia lánnyal, Gabyval.