Ex-Marshal McCloud now is senator of New Mexico, fighting for a new environment law. His enemy is Maitland, unscrupulous owner of Chemtel, the world's most important chemical manufacturer. Shortly after McCloud gives an inspiring speech, he barely escapes an bomb in his car and a shooting in a restaurant. When he learns that his niece, medical researcher for Chemtel, was killed, he begins to suspect that the attempts on his life were not made by Arabian terrorists, but by Maitland. He pays him a visit in Britain and starts to research on his own.

Re-edited for syndication from original episodes 1 and 6: "Who Says You Can't Make Friends in New York City" and "Our Man in Paris". McCloud goes to help a lady in distress in the room across from him at his hotel, but gets caught in a shootout that sends him back to Taos on Chief Clifford's orders. With the life of Chief Clifford on the line, McCloud travels to Paris, where he and a stewardess try to locate a mysterious arms smuggler.

Re-edited for syndication from original episodes 3 and 5: "The Concrete Corral" and "Walk in the Dark". McCloud is assigned to keep an eye on a boisterous bunch of rodeo riders at Madison Square Garden. He encounters an ex-girlfriend and a murder. Chief Clifford sends McCloud to the all female Special Auxiliary Force VI under the command of Sgt. Dameron, where he works to catch a murderer in Central Park.