Midnight at the Well of Souls (Saga of the Well World, #1)

Entered by a thousand unsuspected gateways -- built by a race lost in the clouds of time -- the planet its dwellers called the Well World turned beings of every kind into something else. There spacefarer Nathan Brazil found himself companioned by a batman, an amorous female centaur and a mermaid -- all once as human as he. Yet Nathan Brazil's metamorphosis was more terrifying than any of those...and his memory was coming back, bringing with it the secret of the Well World. For at the heart of the bizarre planet lay the goal of every being that had ever lived -- and Nathan Brazil and his comrades were...lucky?...enough to find it! While on a planet where beings of every kind undergo strange metamorphoses, spacefarer Nathan Brazil finds himself companioned by a batman, an amorous female centaur, and a mermaid. Mass murders are usually the more shocking because of the unexpected settings and the past character of the murderer.