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

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.