The Ballad of Lost C’Mell by Cordwainer Smith
This novella by Cordwainer Smith (real name Paul Linebarger) was first published in Galaxy Magazine in October 1962.
The story is set well beyond our time, and is a small part of Smith's enormous future history. The protagonists are Jestocost, a lord of the Instrumentality of Mankind (the rulership during a certain period in this fictional universe when humanity has already expanded into space), and C'mell, a beautiful "underperson" (a descendent of animals genetically engineered to possess human form and intellect, but enjoying no social rights and assigned primarily to performing manual labor). C'mell’s ancestry is derived from cats, so she retains certain abilities and traits peculiar to felines. The name "C'mell" is reportedly derived from that of the author's pet cat, Melanie.
C'mell works as a "girlygirl" (something like an escort) at the main spaceport.
The story centers around the secret ambition of Lord Jestocost to assist the oppressed underpeople in acquiring rights without starting a full-blown revolution or overturning the existing social order.
Through C'mell, Jestocost hopes to contact the presumed leader of the underpeople (a being with incredibly strong telepathic powers), and concoct a scheme by which they can steal information which will allow the underpeople to conceal themselves from The Instrumentality while they work to secure the social rights they desire.
Since the plan requires that Jestocost and C'mell cooperate closely, the story also becomes one of unrequited love which passes into folklore and is passed down to future generations in poetry and songs, hence the cryptic verse which begins the story:
She got the which of the what-she-did,
Hid the bell with a blot, she did,
But she fell in love with a hominid.
Where is the which of the what-she-did?
from THE BALLAD OF LOST C'MELL
The writing is like nothing I have ever encountered before. The deceptively simple prose possesses a lyric and almost hypnotic quality which leaves incisive imagery and an impression of strong emotion in the mind of the reader. Easily understandable words describe people and situations which are utterly alien in their essence. There is an unforgettable poignancy to the end of the story.
I read "The Ballad of Lost C'Mell" in The Science Fiction Hall of Fame, Volume Two A, which is part of a collection of the greatest science fiction novellas published before the introduction of the Nebula Awards in 1965, as selected by the Science Fiction and Fantasy Writers of America.
In order to understand The Ballad of Lost C'mell more fully, I think I will have to read the novel Norstrilia, which has been described as a sequel to this story, since it apparently includes all of the main characters and is related to the same issues.