La police française est à la poursuite d'un fugitif notoire, Pépé le Moko, qui s'est retranché dans la Casbah d'Alger avec ses complices. Pour eux, il est un homme hors-la-loi, inatteignable en son territoire, mais également impossible à faire sortir sans risquer de tomber entre les mains des autorités. Sa vie change radicalement lorsqu'il tombe sous le charme de Gaby, une femme de la haute société parisienne qui séjourne dans la région, symbolisant tout ce qui fait la différence avec l'ambiance locale : elle incarne la sophistication et la culture parisiennes. Cette relation, cependant, suscite la jalousie acharnée d'Inès, la maîtresse de Pépé, qui voit son statut menacé. Dans cette intrigue, l'inspecteur Slimane joue les observateurs attentifs : il compte sur le dénouement du triangle amoureux pour forcer Pépé à quitter sa position de repli