The Ballad of Lost C'Mell

The main characters are Jestocost, a lord of the Instrumentality of Mankind, and C'mell, a beautiful cat-derived "underperson" (an animal given human speech and form but no rights, while retaining some of its inherent genetics – for example, C'mell's father held the long-jump record at the time) who works as a "girly-girl" (similar to an escort) at the main spaceport.

While debating how to make contact, Jestocost telepathically accesses C'mell's thoughts during the funeral of her athlete father, and overhears her call for help to someone named E-telly-kelly.

After awkwardly questioning her later (which she at first mistakes for a crude pass), he is permitted to make contact with the E'telekeli, an eagle-derived underperson unknown to the Instrumentality with immense telepathic powers, who may be the leader of the underpeople.

Since C'mell's "evidence" proves worthless the Lords dismiss her angrily, but the information stolen from the Bank and Bell provides the underpeople with details about the main human checkpoints and a list of safe havens where they can hide from the Instrumentality while seeking rights.

On his deathbed, many years after C'mell has died of old age, Jestocost has a brief telepathic conversation, apparently with the E'telekeli's successor, in which he learns that she never loved anyone but him.

C'mell also appears in Smith's story "Alpha Ralpha Boulevard", which takes place earlier in terms of chronology and order of publication.