Kheira se déroule dans le nord de l'Afrique. C'est le récit du destin d'une petite fille pauvre nommée Kheira. Un jour, elle rencontre un commerçant qui décide de la prendre sous son aile. Entre les deux protagonistes, une relation forte et bouleversante va naître.