刑事コロンボの犯人 新シリーズの犯人
グラハム・マクヴェイ - 演：ジョージ・ウェント（吹き替え：樋浦勉）
人物：牧場主。サラブレッドの育成で競馬に携わる。
被害者：犯人の弟、テディ・マクヴェイ（演：ジェフ・イェーガー）。マフィア、ブルーノ・ロマーノ（演：ジェイ・アコヴォーン）
犯行：借金に追われ泣きついてきた腹違いの弟に、八百長競馬レースでの返済を提案。だが自身の馬に薬物を飲ませて弟が賭けた馬を負けさせ、更なる窮地に追い込む。金貸しでマフィアのロマーノと話をつけると偽り、ロマーノのレストランでネズミ騒ぎを起こして、弟を深夜の森に呼び出した上で殺害。金がらみでロマーノに弟を殺されたと偽装した後、ロマーノをも自宅に呼び出して殺害、正当防衛に見せかける。彼に疑いを持ったコロンボは、元マフィアのボス、ヴィンセント・フォテーリ（演：ロッド・スタイガー）に呼び出され、ロマーノ殺しの解決を約束させられた。
備考：ジョージ・ウェントは、2000年に映画『消滅水域』でもフォークと共演している。
備考：実は劇中でフォテーリらがマフィアであるという明確な台詞や描写はない。「裏の世界に多少影響力を持っているイタリア系の老人」程度の曖昧な描写となっており、警察とマフィアがあからさまに協力しあうという構図は回避されている。
殺意の斬れ味 "A Trace of Murder"
パトリック・キンズレー - 演：デヴィッド・ラッシュ（吹き替え：船越英一郎）
キャサリン・カルバート - 演：シーラ・ダニーズ（吹き替え：藤田淑子）
人物：キャサリンは実業家クリフォード・カルバートの妻で、パトリック・キンズレーはその愛人。
被害者：投資家、ハワード・セルツァー（演：レイ・バーク）
犯行：キャサリンは横暴な夫クリフォードに嫌気が差していたが離婚で無一文になるのは避けたい。そこで、キャサリンと愛人キンズレーは、クリフォードと顧客のひとりのハワード・セルツァーが深刻な対立関係に陥っていたことを利用し、セルツァーを殺害してその罪をクリフォードに着せるという計画を実行する。クリフォードが刑に服することになれば、キャサリンは妻の座を失わず、財産も自由にできるという段取りである。殺害現場で捜査するコロンボの前にキンズレーが現れる。実はキンズレーはロサンゼルス市警察の鑑識員。彼はその立場を利用して疑われず証拠を隠滅する。
備考：逮捕後、コロンボが疑いのきっかけを行き付けの店の主人らに説明するシーンがある。店主役はフォークの馴染みの役者（ジョン・フィネガン）。犯人に目星をつけた際に、コロンボがカメラに向かい視聴者に語りかける（独り言を言う）という珍しい演出のシーンがある。キャサリンを演じたシーラ・ダニーズはコロンボ役のピーター・フォークの夫人である。ダニーズは新シリーズで複数回出演しているが、本作で初めて犯人を演じ、「コロンボと『ウチのカミさん』との対決」が実現した。
デヴィッド・ラッシュが演じたパトリックの吹き替えは、船越英一郎が担当している。石田が後に語ったところによると、船越と仕事で一緒になった際、「刑事コロンボが大好きなので、出演させてほしい」と船越が直談判したことがきっかけで実現したとのこと。このことは2018年11月3日に放送された『刑事コロンボ 完全捜査ファイル』（NHK BSプレミアム）の中でも船越本人が語っている。また、船越は「（『俺がハマーだ!』でラッシュを吹き替えた）羽佐間道夫さんの真似にならないことを意識し、役をしっかり作り込んでから収録に臨んだ」とも述べている。なお演出の壺井正は、もし石田からの推薦がなかったら羽佐間をラッシュの吹き替えに起用していだだろうと、『別冊宝島 刑事コロンボ完全事件ファイル』で語っている。
本エピソードが額田やえ子が翻訳を手掛けた最後の回になった。
復讐を抱いて眠れ "Ashes to Ashes"
エリック・プリンス - 演：パトリック・マクグーハン（吹き替え・石田版：有川博、銀河版：山野史人）
人物：俳優崩れの葬儀社社長。その経験を生かして、ハリウッドの芸能人の葬儀を多数引き受ける。
被害者：元愛人で芸能レポーター、ヴェリティ・チャンドラー（演：ルー・マクラナハン）
犯行：元愛人で芸能レポーターのヴェリティに、かつて大女優の遺体からネックレスを失敬した事を突き止められ、新聞で暴露すると告げられ彼女を殺害した。葬儀屋というポジションを利用し、彼女を火葬にし、他の遺灰に混ぜて犯行そのものを隠蔽しようとする。最後にはコロンボに動かぬ証拠を突き付けられて観念したが、証拠を突き付けられた際、コロンボに「これはあなたの葬式です」と皮肉られた。
備考：旧シリーズ第4シーズンの「祝砲の挽歌」、同第5シーズンの「仮面の男」、新シリーズ第2シーズンの「完全犯罪の誤算」で犯人を演じたパトリック・マクグーハンが4度目の登板を果たすと共に、本作の監督をも務めた（マクグーハンは旧シリーズ第5シーズン「さらば提督」、新シリーズ第2シーズン「完全犯罪の誤算」、本作、単発の「奪われた旋律」で監督を務めている）。新・旧シリーズ通じて4度の犯人役は、刑事コロンボ史上の最多記録である。また、葬儀を行なった人物としてスティーヴン・ボチコの名前が登場する。本エピソードでのマクグーハンの容姿は、「仮面の男」で自身が演じた犯人、ネルソン・ブレナーの変装した姿である「スタインメッツ」風になっている。さらに、被害者の殺害方法や、殺害シーンのカメラアングルも「仮面の男」と同じになっている。プリンスのアシスタント役で、マクグーハンの長女、キャサリン・マクグーハンが出演している。WOWOW版でプリンス役の吹き替えを担当した山野史人は、映画『消滅水域』でフォークを吹き替えた経験を持つ。
奪われた旋律 "Murder With Too Many Notes"
フィンドレー・クロフォード - 演：ビリー・コノリー（吹き替え・石田版：佐々木勝彦、銀河版：堀勝之祐）
人物：サスペンス映画音楽の作曲家・指揮者。
被害者：犯人の弟子で作曲家見習い、ガブリエル・マッケンリー（演：チャド・ウィレット）
犯行：クロフォードは映画音楽の巨匠として不動の地位を築いていたが、実はもはや才能は枯渇しており、近年の著名作品は実は弟子の青年ガブリエルがゴーストライターとなったものであった。しかし、ガブリエルは日陰の身に甘んじることに我慢できなくなり、正当な評価を求めて自立を宣言する。このままでは真実が明るみに出てしまい、自らの名声が地に落ちると恐れたクロフォードは、ガブリエルを薬で眠らせてから演奏会場のエレベーターによって屋上から転落させ、事故死に見せかけた。
備考：WOWOW版は堀勝之祐が吹き替えを担当している。堀は、「自縛の紐」（石田版）以来となる犯人役吹き替えを担当。本エピソードには、ガブリエルが転落死する瞬間を目撃する婦人・マルシアの役でアン・マクグーハンが出演している。アンは、本作の監督・製作総指揮を務めたパトリック・マクグーハンの娘であり、前作「復讐を抱いて眠れ」に出演したキャサリン・マクグーハンの妹である。
殺意のナイトクラブ（日本テレビ版およびBlu-ray disc『完全版 刑事コロンボ』での題名） "Columbo Likes the Nightlife"
虚飾のオープニングナイト（WOWOW版およびNHK版題名）
ジャスティン・プライス - 演：マシュー・リス（吹き替え・石田版：香川照之、銀河版：佐久田脩）
ヴァネッサ・ファロー - 演：ジェニファー・スカイ（吹き替え・石田版：甲斐田裕子、銀河版：斎藤恵理）
人物：ジャスティンはレイヴ・プロモーター。ヴァネッサはその恋人で、あまり売れていない女優。
被害者：資産家、トニー・ガルパー（演：カーマイン・ジョヴィナッツォ）、タブロイド誌記者、リンウッド・コーベン（演：ダグラス・ロバーツ）
犯行：ジャスティンは友人のトニーからナイトクラブ開店のための金を出資してもらう約束をとりつけることに成功し、驚喜していた。しかし、その直後にトニーは元の妻のヴァネッサを訪問し、彼女とジャスティンが交際していることを知って逆上する。口論の末、ヴァネッサはトニーを突き飛ばし、これでトニーは死んでしまう。ジャスティンに助けを求めるヴァネッサ。過失致死ではあったため罪は軽いはずだが、出資金が振り込まれる前にトニーが死んだことが明るみに出ると、ジャスティンはナイトクラブを開くことができなくなる。そこでジャスティンはトニーが失踪したように見せかける。しかし、犯行を目撃したタブロイド誌記者・コーベンに脅迫されたため、ふたりは彼も自殺に見せかけ殺害する。
備考：石田版でプライスの吹き替えを担当した香川照之は、学生時代にコロンボのノベライズ版を読破するほどのコロンボファンであることが、ブルーレイ版のライナーノーツで紹介されている。マシュー・リスは、2001年に『失われた世界』でフォークと共演している。