Aquest documental narra la vida d'una anciana, Aïcha Messaoud, originària de Mauritània, que va passar tota la seva vida a la llar d'una il·lustre família nòmada, la del Xeic Ma-el-Aïnïne. Actualment viu a Tata, un petit poble marroquí, al nord del Sahara Occidental. La realitzadora surt a la recerca de les empremtes de la memòria de la seva heroïna. D'etapa en etapa, a través de milers de quilòmetres al desert, va trobant els descendents del Xeic. Els seus records es barregen amb els d'Aïcha.