Truand et souteneur parisien, Pépé le Moko a trouvé refuge dans la casbah d'Alger, qui est devenue son territoire inviolable. Il y est protégé par la population interlope du quartier. Le fugitif rencontre une jeune touriste apeurée, Gaby, dont il devient l'amant. Mais on complote dans son dos...