Alger années 30. A la suite d'un hold up raté en France, Pépé dit le Moko s'est réfugié dans la casbah de la vile d'où la police ne parvient pas à le déloger en dépit des multiples rafles et de l'acharnement de l'inspecteur Slimane. Pépé y vit entouré d'une petite cour et bénéficied'un certain prestige de la part des résidents. Un soir Pépé fait la connaissance de Caby Gould, parisienne sophistiquée venue en vacances avec son protecteur. Il va en tomber follement amoureux.