Lucien, un sous-officier en garnison à Orange, est surnommé "Gueule d'Amour", tant il plaît aux femmes. Mais il préfère ne pas s'attacher. Un jour, il s'éprend de Madeleine, une riche aventurière qui le ruine. Il quitte l'armée pour la suivre.

Pépé le Moko est un gangster du milieu parisien réfugié dans la Casbah d'Alger, où il est en sûreté, mais dont il ne peut sortir sans se faire arrêter. Il tombe amoureux d'une touriste, une femme mondaine, parisienne et sophistiquée.