Mustapha, cavalier nomade, élève des chevaux dans l'Atlas. Il se rend à la grande course hippique de l'Agdal. En chemin, sa fille Zaïna se joint à lui dans l'espoir d'échapper à Omar, un puissant notable qui espère un jour la séduire, et qui jadis, aimait la même femme que Mustapha. Grâce à leur amour commun des chevaux, leur relation, autrefois tendue, va au fil du voyage laisser place à la confiance et l'affection.
Après le remarqué Vivre au Paradis, traitant de la condition des immigrés algériens pendant la Guerre d'Algérie, le réalisateur Bourlem Guerdjou livre son deuxième long métrage, Zaina, la cavalière de l'Atlas. Une oeuvre à l'audace démesurée. Un conte oriental qui nous transporte dans les paysages vertigineux du désert marocain pour un film humble dans lequel le cinéaste met en scène la noblesse et l'intensité des sentiments. Des sentiments qui unissent un père et une fille, soudés face aux épreuves de la vie.