Desierto: En 1909, miles de ?guerreros del desierto? y sus familias, de diversas tribus del noroeste de áfrica, inician una ardua marcha que tal vez los lleve a enfrentarse al ejército francés. Varias décadas después, Lalla, una niña descendiente de los ?hombres azules? del Sahara, vive con la familia de su tía Aamma en los suburbios de una gran ciudad a orillas del Mediterráneo. Es feliz escuchando las leyendas que le cuentan su tía y un anciano pescador, y recorriendo pedregales junto al joven pastor Hartani, con quien descubre el amor. Un día debe embarcar hacia Marsella, 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, Lalla querrá regresar a la tierra de la que partió.
