Pépé le Moko es un criminal parisino que ha ido hasta el barrio de la Casbah en Argel para ocultarse de la policía, que lo tiene en caza y captura. Después de dos años oculto en Casbah comienza a añorar ansiosamente su libertad, más aún cuando conoce a Gaby, una hermosa turista parisina que le hace que desee volver a su ciudad natal. El inspector Slimane intentará utilizar a Gaby como anzuelo para poder atraer a Pépé fuera del barrio y poder al fin capturarlo.