今回コロンボが対決するのは、カメラマンでありグラビア雑誌の共同経営者でもある男。同じく共同経営者で、男の恋人でもある女性が姿を消す。この奇抜な殺人事件をコロンボはどう解決していくのか。
世論調査が行われることになり、レオはスタッフに結果予測を出させる。サムはトビーに「ローリーの卒業式には行くな」と釘を刺される。だが、式が終わった後、ローリーは卒業祝いを渡すサムに感激し...。
脅迫事件以来、CJと急接近しているシークレットサービスのサイモンは、食料品店で強盗事件に巻き込まれる。一方、テロ行為に関与したとされるクマー国の国防大臣の処遇をめぐり、大統領は最後の決断を迫られる。
クリスマスが近づき、パディーズ・バー一行はクリスマス気分である。いや、そうでもない。一行にとっては策略や裏切り、そして失望の季節なのだ。だが今年はクリスマスの喜びを再発見しようと決意する。マック、チャーリー、デニス、ディー、フランクと共に、盗まれたおもちゃ、子供時代のビデオ、裸のこびとたち、サンタクロースとの血みどろの対決など、盛りだくさんの冒険に繰り出そう。