Film and television icon Gina Gershon may be best known for her movie roles in Bound and Showgirls and television appearances on Curb Your Enthusiasm and How to Make It in America, but deep down she is a self-described cat lady. In Search of Cleo follows Gina's desperation and despair when her assistant loses her beloved cat, Cleo. Gina spends two months roaming the back streets of Los Angeles at all hours of the night, searching for Cleo and meeting several quirky and outrageous characters who help or hinder her in different ways, including Ellen DeGeneres, who searches with Gina and recommends her pet psychic, Sonia; Arthur, the newspaper delivery man who gives her advice; and the mysterious fortune-teller, who appears from the shadows to give her a statue of Saint Gertrude, the protector of cats everywhere.

Gina soon finds herself enmeshed in L.A.'s strangest subcultures, doing everything she can to bring Cleo home, including chanting with a bunch of crystal-wielding hippies and being slapped with a chicken by a Santeria priest. Along the way, she reflects on the various cats that have been a part of her life and shares her travails as a single girl in search of both her cat and some sanity. In Search of Cleo will delight pet lovers and singletons alike as it introduces Cleo to the celebrated pantheon of literary cats that includes Dewey, Homer, and Oscar.