Matt Houston è un milionario texano con sede a Los Angeles. Ora tra i suoi molti affari c'è un'agenzia di investigazioni private che per qualche motivo occupa la maggior parte del suo tempo, il che infastidisce Murray, il suo manager, che si trova a tenere le redini. È assistito da C.J. Parsons, il suo avvocato e amico. Durante la prima stagione è apparso anche il tenente Vince Novelli, contatto della polizia di Houston e amico. È stata vista anche la madre di Vince, che gestiva un ristorante frequentato da Houston. Erano presenti anche i mandriani di Houston, Bo e Lamar. Durante la seconda stagione, Novelli e sua madre erano scomparsi, e Bo e Lamar non erano presenti molto spesso. Il tenente Hoyt era il nuovo contatto di Houston, anche se non iniziavano in modo amichevole. Durante la terza stagione, lo zio di Houston, Roy, che era tra le altre cose un ex agente della CIA, si unì a lui e lo aiutò di tanto in tanto.