The Quaking Lands
by Robert E. Vardeman
When Kesira's patron is brutally murdered, she and companions Zolkan, a magical talking bird, and shape-shifter Molimo embark on a quest of revenge that turns into something more. They find their battles transcend mere vengeance. If they fail, all of humankind will become slaves of the loathsome Jade Demons.