Malika, 14 ans, est fidèle au souvenir d'Abdelkarim. Celui-ci réapparaît et le père de Malika consent à leur mariage. Le couple part à travers le désert dans la caravane de touaregs dirigée par Kurman. Mais à Tripoli, Abdelkarim voit d'un mauvais oeil les activités de sa femme et est membre d'une confrérie musulmane hostile aux colons. Malika se demande s'il est aussi libre qu'elle le croyait.