A syndicate involved in the music industry has a major interest in a young singer. While they use pirating and bribery to sell more records, they lean on the singer's manager to get him to sign with their company.
When McCloud looks out a window and sees unusual smoke clouds, he tracks them to an Apache chief seeking his grandson -- the grandson has followed four armed robbers who framed his father to New York, where he kills one of them in self-defense and is murdered himself, leaving McCloud and the girlfriend of the dead thief to launch their own investigation.
An arsonist torches Chris's building, killing her nephew and a security guard. When McCloud and Chris discover the building's owner was deep in the hole and probably committed the arson for money, they launch two simultaneous undercover investigations -- one with McCloud as a builder looking for a torch, the other as the torch himself.
When three bank robbers finally get out of New Mexico prison, they high-tail it to New York -- both to get vengeance on McCloud for crippling the gang's leader and to force him to track down the bank loot -- which one of them dumped while fleeing and can't find again.
A crooked businessman hoping to land a Middle Eastern contract tries to "sweeten the pot" for the honest sheik and his extremely corrupt deputy by feeding women to the sheik's harem -- by kidnapping them. This has a slight resemblance to Lou Shaw's "Columbo" episode "A Case of Immunity" (episode 5.2), which aired a few months earlier.
When McCloud and Clifford go to Sydney, Australia, to investigate a mob hit in New York, a panicked mole recognizes McCloud from a New Mexico murder case where he jumped bail, and puts out a contract on McCloud.