Rex helps a female private eye investigate a bomb discovered at a society wedding and ends up in the clutches of a pair of siblings intent on avenging their parents' long-ago deaths at the hands of a trucking magnate.
Rex and Cal go off on a fishing trip, leaving Kenny Madison in charge of the office. Kenny's first assignment is to guard an elderly shopkeeper who's the target of hoodlums wanting him to sell his property.
Rex gets caught between two power-mongering revolutionaries when a Latin American nation hires him to recover vital information from a jungle plane crash.
A beautiful woman hires Rex when she suspects her husband of trying to kill her, but when he goes to check out her mansion he finds himself at the wrong end of a murder investigation.
Three assassins uses Rex and Cal's office as the setting for a political killing. Trapped, the detectives' only hope is to turn the killers against each other.
Cal and Kenny board a riverboat traveling from Natchez to New Orleans in order to protect a returning fugitive carrying evidence against corrupt politicians.
Rex and Cal try to identify an accident victim, who refuses to accept his wife and doctor's assurances that he's a wealthy executive and instead claims to be someone else entirely.
In this television re-working of the classic White Heat, Rex goes undercover in a penitentiary to get the goods on a bank robber who killed his brother-in-law.
A missing man, a stolen talisman, and some vanished letters are all connected and end up leading the detectives and some baddies on a search for the buried lost treasure of legendary buccaneer Jean Laffite.
Rex is invited to witness a murder by an enigmatic killer who switches victims and leaves the detectives trying to sort out a houseful of straying wives, night club operators, newsmen, and other New Orleans characters, each with a motive for the murder.
The investigators are asked to look into what appears to be the suicide of a jazz musician, but end up dealing with a woman suffering from multiple personality disorder.
Rex and Melody Lee go to the decrepit Cavanaugh plantation at the invitation of Melody's old college friend to investigate mysterious goings on that could be supernatural in origin.
New Orleans private eye Rex Randolph searches for the killer of his partner in a small town and turns to local police officer Cal Calhoun for help bringing the culprit to justice. In the end, Calhoun moves to New Orleans and becomes Randolph's new partner.