La toute jeune Lalla a pour ancêtres les «hommes bleus», guerriers du désert saharien. Elle vit dans un bidonville, mais ne peut les oublier. La puissance de la nature et des légendes, son amour pour le Hartani, un jeune berger muet, une évasion manquée vers «leur» désert, l'exil à Marseille, tout cela ne peut que durcir son âme lumineuse. Lalla a beau travailler dans un hôtel de passe, être enceinte, devenir une cover-girl célèbre, rien n'éteint sa foi religieuse et sa passion du désert.