Meriem a quatre ans lorsque sa famille est massacrée, ainsi que tout son village, par l'armée coloniale française. Elle est miraculeusement sauvée par Slimane le nomade, un " roi de l'horizon " qui guérit les chevaux et connaît les poèmes du désert. Avec lui, elle suivra Abd el-Kader, chef légendaire et charismatique de la résistance contre les Français.