Pépé le Moko, one of France's most wanted criminals, is hiding out in Algiers' Casbah district. If he tries to flee the city, he knows the police will be waiting for him. Pépé falls in love with Gaby Gould, a beautiful Parisian woman who is lost in the Casbah. She also reminds him of everything he enjoys about Paris. Even though Pépé is aware that he is being followed by Inspector Slimane, he considers a future with Gaby.