Peter Bauman, a forty-five-year-old divorced gay painter, plunges into the personal ads just prior to the Internet in his quest for the perfect partner. He dates a colorful cast of characters from a Connecticut physician, a rabid Republican, to a Texas-two-stepping, tattooed punk. Next there's the heavier-than-advertised geek who arrives with a bag of sex toys, but Peter is more serious with a handsome, stern Maine woodsman, followed by a British aristocrat patron who declines further intimacy because of his AIDS. As Peter negotiates his new gay identity, his best friend, Barry, counsels and supports him at every step, especially as Peter deals with a health crisis. During a decade of sex and shenanigans, Peter, encouraged by his ex-wife, daughter, and son, examines his life and, at last, discovers his soul mate.