The Cygnius sedonai Caper — Pati Nagle

Feline investigator Leon, with opposable thumbs and the ability to talk, is possibly the most dangerous cat in the galaxy. Indentured to the Security department of Gamma Station until the cost of his creation is paid off, Leon alternates between harassing his human partner/roommate Devon and fighting sleazoid criminals, yet still finds time to flirt with the lovely Leila, a Burmese who lives in the upper-class levels of the station.

When a pair of rare and valuable Cygnius sedonai songbirds go missing and authorities suspect the thieves will bring them through Gamma Station, Leon must use all his resources, including his feline pals, to find them.