Ce documentaire raconte la vie d'une très vieille femme, Aïcha Messaoud, originaire de Mauritanie, qui a passé sa vie au sein d'une illustre famille nomade, celle du Cheik Ma-el-Aïnïne. Aujourd'hui, elle vit à Tata, petite ville marocaine, au nord du Sahara occidental. La réalisatrice part sur les traces de la mémoire de son héroïne. D'étape en étape, sur des milliers de kilomètres à travers le désert, elle rencontre les descendants du Cheik. Leurs souvenirs se mêlent à ceux d'Aïcha... Récits de ces peuples nomades du Sahara occidental, qui tout au long du 20e siècle furent contraints à la sédentarisation.