"Centuries ago, there was, in the eastern part of the island of Java, a kingdom by the name of Daha..." So begins The King, the Witch and the Priest, a fable with contemporary allure that is based on the story of Calon Arang, a Javanese legend dating from the twelfth century. As tradition tells it, Calon Arang was a powerful witch from the village of Girah who had a beautiful daughter named Ratna Manggali who could find no husband. No man would have her for fear of her mother.

Calon Arang became so angered by her daughters plight that she spread pestilence throughout the kingdom. To deal...