Demons Of The Dancing Gods: Jack L. Chalker

Book II of The Dancing Gods. In Husaquahr, the world of magic beyond the Sea of Dreams, the battle had been won. All seemed peaceful. But Throckmorton P. Ruddygore, master sorcerer, knew better. Far to the south, on the River of Dancing Gods, the Dark Baron plotted with the Demon Prince to wage the final war that would bring about Armageddon. Someone had to make the dangerous journey into the unknown to spy on the conspirators. And so Ruddygore called again on the services of his erstwhile human helpers - Joe, who had become a superbarbarian hero with an enchanted sword, and Marge, now changed into a flying fairy woman. But could two fragile people from Earth Prime - even with some magic ingredients - survive in this new bitter struggled of good versus evil?