Dans un village du Maghreb, Zaïna pleure sa mère tuée par Omar, un caïd. Elle parvient à s'échapper de l'emprise d'Omar et apprend que son père, un inconnu qui a répudié sa mère il y a douze ans, peut la sauver. Elle parvient à rejoindre l'homme du Cheik et commence avec lui, une traversée longue, périlleuse et tendue, sans cesse menacée par les cavaliers d'Omar...