Lucien Bourrache, beau sous-officier de spahi surnommé Gueule d'amour, part pour Nice pour toucher un héritage. Bientôt, sa petite amie perd tout au jeu...
Guidé par l'inspecteur Slimane, la police tente désespérément de mettre la main sur Pépé le Moko, un célèbre et dangereux malfaiteur caché quelque part dans la casbah d'Alger. Fuyant une nouvelle fois la police, Pépé rencontre une magnifique jeune femme du nom de Gaby, et en tombe amoureux.