Este documental cuenta la vida de una anciana, Aïcha Messaoud, originaria de Mauritania, que paso toda su vida en el seno de una ilustre familia nómada, la del Cheik Ma-el-Aïnïne. Actualmente vive en Tata, un pequeño pueblo marroquí, al norte de Sahara Occidental. La realizadora parte a la búsqueda de las huellas de la memoria de su heroína. De etapa en etapa, a través de miles de kilómetros en el desierto, va encontrando a los descendientes del Cheik.