Desert Captive by Jane Verlaine
WARNING: This story contains explicit BDMS scenes and is intended for an adult audience only.
Despite her Victorian upbringing, Charity de Winter realizes there is no fate worse than death. When the English mission in Arabia where she works with her aunt and uncle is attacked by a Bedouin tribe and Charity is taken captive, she submits to the Bedouins' commands. At first she does so to spare her life, but she soon begins to crave the sensations of her sensual awakening. Her education continues when the Bedoiuns trade her to a sheikh where she becomes the prized possession in his harem. But her erotic adventures are just beginning. When a swashbuckling English adventurer comes across Charity he plans to rescue her from the sheikh's harem, but he has his own ideas about furthering Charity's sensual explorations.