Nos anos 30, na Algéria, o charmoso criminoso francês Pépé (Jean Gabin) está foragido da polícia. Depois de ter que ir embora de Paris, ele vive em Casbah, a parte árabe de Argel, e por lá se tornou um manda-chuva. Só que mesmo cheio dos poderes na cidade, ele sente falta de Paris, e quando Pépé conhece a bela turista francesa Gaby ...