The Green Leopard Plague

By Walter Jon Williams, first published in Asimov's Science Fiction.

A genetically modified mermaid works to solve the circumstances surrounding a scholar's mysterious disappearance, all the while reconciling with the meaning of death in a futuristic world where bodies can respawn in any imaginable form.