James Farentino starred as Jefferson Keyes, a former agent in the clandestine services of the Central Intelligence Agency who, after he left "The Company," as it was also called by its insiders, had established his own private detective agency. Keyes's agency had, indeed, become so successful that he now charged his prospective clients a fee of $1,000,000 (hence the title) per case, which enabled him to live a fabulous lifestyle including his own executive jet.
Cool Million proved to be less successful than several other elements of the NBC Mystery Movie and was not renewed for further episodes after its initial order.