Mahdia is a demonic impersonification of Lust, broken free of the infinite Abyss she walks the worls at her whim, though rarely do any question her presence.

Mahdia you see, is near perpetually cloaked in a heavy ilusion, where she appears as whatever  the viewer desires. Their "ideal lover" if you will Though she will only ever appear female in body shape.. ~only those immune to mind effects and those with the power of True Sight will See Mahdia for what she really is.~ (Note she is labeled as Evil so even a simple protection from evil will work)

What she really looks like:
Height: 5'5"
Build: Slender and lithe but curvy in all the right places.
Eyes: Deep pools of ink-like black with a pinprick of brilliant gold for the pupil
Gender: A true Hermaphrodite Mahdia sports a large "pipe" and accompanying balls both of which hide her soft netherlips