Truand et souteneur parisien, Pépé le Moko a trouvé refuge dans la casbah d'Alger, qui est devenue son territoire inviolable. Il y est protégé par la population interlope du quartier. Une descente de police, conduite par l'inspecteur Slimane, est organisée par le commissaire Louvain. Slimane surprend Pépé et sa bande chez un receleur, mais Pépé parvient à s'enfuir. Le fugitif rencontre ainsi une jeune touriste apeurée, Gaby, dont il devient l'amant. Inès, sa maîtresse, dévorée de jalousie, et Slimane, fin limier, vont conjuguer leurs efforts, l'un pour faire sortir Pépé de sa tanière, l'autre pour détruire cet amour...