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 (Mireille Balin), sua vontade de voltar para a terra natal só aumenta. Ela é a personificação de todos os seus desejos. Só que em Paris ele não é nem um pouco bem-vindo, e mesmo tendo passado dois anos em Casbah, o momento em que ele tentar retornar à Paris, Pépé poderá ser pego pelo astuto detetive Slimane (Lucas Gridoux).
