YAZD, Iran -- The legend describes one cloud of dust chasing another across the epic desert landscape. Arab horsemen were gaining on the Iranian princess, it is said, when she reached the looming cliffs, slipped into a seam in the rock and disappeared forever.

As told by followers of...