What is the justification for the nobility? Some appeal divine authority. In one world however, being of noble blood really does elevate you above the common rabble. By virtue of magical aptitude.
A legend tells of a people living deep in the desert, they appear at first as ordinary human beings, sometimes impersonating someone familiar to the PCs, before causing their features to disappear, leaving a blank, smooth sheet of skin where their face should be.