Set in the High Atlas in pre-modern Morocco, Moon and Henna Tree chronicles the rise and fall of a local potentate, Hmmu. Not content with the territory left to him upon his father's death, Hmmu, under the influence of his scheming advisor, Ibn al-Zara, begins a campaign to acquire those lands that adjoin his, either through marriage or physical force.