It's about a girl who goes off into a desert to be with the king and his company. I remember lots of horse-riding scenes and scenes in their tents, which were covered in tapestries. I also remember that the camp had lots of tamed wildcats roaming around.