Under a Velvet Cloak by Piers Anthony (Incarnations of Immortality, #8)

Nox, the Incarnation of Night and Mistress of Secrets...

It is the year 500 AD. Kerena, a beautiful young girl …