Matt Houston est un millionnaire texan basé à Los Angeles. Maintenant, parmi ses nombreuses entreprises, il possède une agence d'investigation privée qui, pour une raison quelconque, occupe la majeure partie de son temps, ce qui exaspère Murray, son gestionnaire d'entreprise, qui se retrouve à tenir le sac. Il est assisté par C.J. Parsons, son avocat et ami. Également vu pendant la première saison était le lieutenant Vince Novelli, le contact de la police de Houston et ami. On a également vu la mère de Vince, qui tenait un restaurant que Houston fréquentait. On a également vu les hommes de ranch de Houston, Bo et Lamar. Pendant la deuxième saison, Novelli et sa mère étaient partis, et Bo et Lamar n'étaient pas là autant. Le lieutenant Hoyt était le nouveau contact de Houston, bien qu'ils n'aient pas commencé de manière amicale. Pendant la troisième saison, l'oncle de Houston, Roy, qui était entre autres un ancien agent de la CIA, l'a rejoint et l'a même aidé de temps en temps.