Pépé le Moko, one of France's most wanted criminals, hides out in the Casbah section of Algiers. He knows police will be waiting for him if he tries to leave the city. When Pépé meets Gaby Gould, a gorgeous woman from Paris who is lost in the Casbah, he falls for her. She also reminds him of all the things he loves about Paris. Even as Pépé knows he is being trailed by Inspector Slimane, he considers a future with Gaby.