Ward Fowler, who plays debonair television detective Lieutenant Lucerne, has a reputation for being a difficult actor. His series is a hit, however, so the network and studio executives again and again capitulate to his demands. Although separated, husband and wife team Sid and Claire Daley continue to produce the Inspector Lucerne program. Claire continually advises everyone else to go along with their stars demands. Not even Sid knows that Claire is blackmailing Ward. Claire discovers Ward in Canada. She knows he deserted from the United States Army during the Korean War. If that information got out ,it would ruin Ward's career. When Claire takes a phone call in Ward's trailer, the actor overhears her saying she’ll be getting a sandwich at Tony’s Deli. Ward gets to Tony’s Deli just after Claire disguising himself with a ski mask and bulky parka he pretends to be a hold up man.

The female head of a museum hires one of the guards to rob the museum to collect the insurance money. But during the robbery she kills him and her own brother, and makes it look like they killed each other. The guard/robber's brother reports a strange message on his answering machine, that makes it seem that he has been killed. And Columbo gets the case. When Columbo first comes to the crime scene, he notices that the lights are off, a gold medallion in the robber's pants, and signs that pointed to the fact that he was going abroad after the heist. And he concluded that these clues mean that someone else was involved.

Two former college friends, now partners in an accounting firm, become enemies when one realizes the other has embezzled funds. The reason for his embezzling ways is his wife, she demands nothing but the best.

A writer of murder mysteries wreaks revenge on her nephew-in-law by blaiming him for her niece's murder.

A famous food critic is threatened by a restaurant owner, and so the critic leaves. Soon after, the cook dies. Columbo's involvement is welcomed by all the other chefs in the area, but Columbo wonders why the dead restaurant owner slammed the drawers before he died. And how could the poison that killed him enter an unopened bottle without the killer even being in the room? Could it have been suicide? But then there's the cheques to a mysterious society, and the victim's calender. Can Columbo's cooking skills really match the food critic's taste?

Mark McAndrews a top network programmer is promoted to a New York position. His assistant, who is very ambitious and his lover, expects to get his old job. But of course he feels she is out of her league and needs more experience. Kay, feeling betrayed, decides to seek revenge.

A famous psychiatrist uses an appointment with his doctor as his alibi while he calls his house, where his dead wife's lover is. The call serves as the first step in a conditioning reflex on the psychiatrist's dogs. The other part is the word Rosebud as uttered by the victim. When Columbo arrives on the scene, the psychiatrist is very understanding when police say they may have to put his dogs to death. But Columbo notices how friendly the dogs seem, and then there's the telephone that's hanging from it's hook.

An Irish poet, who fronts a peace organization while secretly running guns, kills an arms dealer who tries to swindle him.