En 1909, miles de «guerreros del desierto» y sus familias, pertenecientesa diversas tribus del noroestede Africa, confluyen en Sagia el-Hamra y, guiados por el cheij Ma el-Ainin, inician una ardua marcha que tal vez les lleve a enfrentarse al ejército francés. Varias décadas después, esa terrible y hermosa historiaha caído casi en el olvidopara todos, incluso para Lalla, una niña descendiente de los «hombres azules» del Sahara, que vive con la familia de su tía Aammaen los suburbios de una gran ciudada orillas del Mediterráneo.Pese al sol y el vientoimplacables, Lalla ama las dunas,el silencio y, sobre todo, la libertad. Esfeliz escuchando las leyendas que le cuentan su tíay el anciano pescador Namán,y recorriendo pedregales junto al joven pastor Hartani, con quien descubre el amor. Pero debe despedirse de ese mundo y embarcar haciaMarsella, donde tiene que buscarse la vida entre miles de emigrantes; un fotógrafo, tras descubrir su rara belleza, le brindará la oportunidad de mejorar su situación. Sin embargo, hija del desierto, Lalla querrá regresara la tierra de la que partió, a susverdaderos orígenes.
