Pépé le Moko is a gangster from Paris that hides in Algier's Casbah. In the Casbah, he is safe and is able to elude the police's attempts to capture him. But he misses his freedom, after two years in the Casbah. He meets a gorgeous Parisian tourist, Gaby, and they fall in love. Native inspector Slimane tries to use her to attract Pépé out of the Casbah in order to catch him.