Matt Houston ist ein Millionär aus Texas, der in Los Angeles ansässig ist. Unter seinen vielen Geschäften befindet sich auch eine Detektei, die aus irgendeinem Grund den Großteil seiner Zeit in Anspruch nimmt, was seinen Geschäftsmanager Murray verärgert, der mit leeren Händen dasteht. Er wird von C.J. Parsons, seinem Anwalt und Freund, unterstützt. Während der ersten Staffel war auch Lt. Vince Novelli zu sehen, Houstons Polizeikontakt und Freund. Auch zu sehen war Vinces Mutter, die ein Restaurant führte, das Houston oft besuchte. Ebenfalls zu sehen waren Houstons Ranchhelfer Bo und Lamar. In der zweiten Staffel waren Novelli und seine Mutter verschwunden, und Bo und Lamar waren nicht mehr so präsent. Lt. Hoyt war Houstons neuer Kontakt, obwohl sie nicht gerade freundschaftlich begannen. In der dritten Staffel schloss sich Houstons Onkel Roy, der unter anderem ein ehemaliger CIA-Agent war, ihm an und half ihm gelegentlich.