Palace Guard is the story of a reformed jewel thief and cat burglar, Tommy Logan, who, after serving three years in prison, is released on parole and accepts an offer to become the head of security for the posh Palace Hotel chain. There were two reasons for this somewhat unusual job offer. One was that Logan had previously enjoyed great success in stealing from the high-class clientele of the Palace chain, and hence it was thought that he'd understand how to prevent others from doing so. And the other was that Tommy was the illegitimate son of the chain's owner, Arturo Taft, though Taft did not reveal this to Logan. The show centered primarily around the working relationship between Logan and his new boss, Christy Cooper, the hotel chain's Vice-President of Public Relations. In each episode, Logan and Cooper travelled to a hotel in a different city where Logan would help avert some disaster using quirky and questionable methods, leaving Cooper to sweep up the fallout.

Chad Stark is offered his life and a nice ammount of dollars if he is to bring back the runaway son of mexican land-owner Gutierrez . This son, Fidel, teams up with an outlaw band lead by a former military man going by the name The Major. When Stark finds Fidel he is reintroduced to an old acquaintance which makes his job of returning the son a lot more difficult.