A Nouakchott, la chanteuse Malouma est une star, respectée tant pour sa musique que pour ses prises de position politiques. Issue d'une famille de griots, elle s'écarte de la tradition en abordant des sujets tabous en Mauritanie.Sa libre parole lui a valu la censure pendant des années, la poussant à exporter sa musique sur les scènes du monde entier. Introduit par un extrait de concert filmé durant les musiques Métisse d'Angoulême, le film suit la vraie première tournée de Malouma au sein de son propre pays et nous fait découvrir la ferveur du public pour sa musique. Entre les concerts, Malouma nous invite à partager les racines de sa création. Malouma, diva des sables s'achève sur le concert de la chanteuse au New Morning, prélude à sa tournée américaine.