Leila vit dans une cité HLM de banlieue. Jeune passionnée d’équitation, elle est membre d’une association ayant pour but d’aider les jeunes en difficulté à avancer dans la vie, grâce au contact des chevaux et poneys. Un jour, en rangeant un placard, Leila découvre une boîte à chaussures qui contient des photos et des écrits. Tous les souvenirs de son grand-père Ali, qu’elle n’a jamais connu, un soldat d’un ancien corps de cavalerie créé en Algérie et en Afrique du nord.
L’une des lettres explique, que lors d’un pari truqué, il avait perdu son cheval favori et qu’il était décédé peu de temps après. Leila décide donc d’aller à Casablanca sur les traces de son grand-père. Elle y rencontrera Alexandra Ledermann, venant participer à un concours, qui l’aidera dans sa quête et surtout à découvrir le véritable auteur du pari truqué.