En 1909, miles de "guerreros del desierto" y sus familias, pertenecientes a diversas tribus del noroeste de África, confluyen en Saguia al-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 historia ha caído casi en el olvido para todos, incluso para Lalla, una niña descendiente de los "hombres azules" del Sahara, que vive con la familia de su tía Aamma en los suburbios de una gran ciudad a orillas del Mediterráneo. Pese al sol y el viento implacables, Lalla ama las dunas, el silencio y, sobre todo, la libertad.