- Published: 1975
- Nebula Award for Best Novel, 1976 —
- Locus Award for Best Novel, 1976 —
She woke from a sleep of countless years, reborn from the heart of a raging volcano. Her body was a masterpiece all men desired, her face a monstrosity that must go masked. Warrior, witch, goddess and slave, she was doomed to travel through a world of barbaric splendour, helped and betrayed by her lovers, searching for escape from the taint of her forgotten race, and the malice of the demon that haunted her.