Matt Houston es un millonario tejano con sede en Los Ángeles. Ahora, entre sus muchos negocios, tiene una agencia de investigación privada que, por alguna razón, ocupa la mayor parte de su tiempo, lo que enfurece a Murray, su gerente de negocios, quien se queda con la responsabilidad. Es asistido por C.J. Parsons, su abogado y amigo. Durante la primera temporada también se veía al teniente Vince Novelli, el contacto policial y amigo de Houston. También se veía a la madre de Vince, quien dirigía un restaurante que Houston frecuentaba. También se veían a los peones de la finca de Houston, Bo y Lamar. Durante la segunda temporada, Novelli y su madre desaparecieron, y Bo y Lamar no estaban tanto. El teniente Hoyt fue el nuevo contacto de Houston, aunque su relación no comenzó de manera amistosa. Durante la tercera temporada, el tío de Houston, Roy, quien entre otras cosas era un ex agente de la CIA, se unió a él e incluso lo ayudó de vez en cuando.