Malgré la gloire et la fortune, Paul Galesko, un photographe réputé, n'est pas tout à fait heureux. Il subit, en effet, depuis des années la tyrannie de son épouse, Frances. Excédé, il décide de se débarrasser d'elle définitivement. Aussi imagine-t-il un enlèvement, puis un meurtre, avec la collaboration d'un ancien détenu, Alvin Deschler. Ses plans diaboliques ne s'arrêtent pas là. Lorsque Columbo l'interroge, Paul Galesko accuse tout bonnement le malheureux Deschler. Columbo écoute, note, mais ne semble pas très satisfait. Quelques menus détails le titillent. Comme à l'accoutumée, il ne va pas lâcher son suspect aussi facilement que ce dernier l'aurait espéré...
Le colonel Rumford, qui dirige l'école militaire Haynes, ne peut accepter la décision du conseil d'administration d'ouvrir la vénérable institution à des représentantes du sexe féminin et d'en faire un lycée. Et pour cette raison, il voit désormais en William Haynes un ennemi personnel. A l'occasion de l'anniversaire de l'école, le Vieux Tonnerre, fier canon qui trône au centre du terrain de parade, sera tiré le lendemain même. Rumford incite Haynes à présider la cérémonie qui s'achève par la mise à feu de l'engin. Au cours de cette opération, Haynes trouve la mort. A première vue, il s'agit d'un accident. Columbo est chargé de s'en assurer...
Un luxueux navire vogue vers Mexico. Une paisible croisière qui se transforme pourtant en cauchemar lorsque Rosanna Welles, la chanteuse du bord, est retrouvée assassinée. Rosanna entretenait une liaison avec Hayden Danziger, un homme marié qu'elle tentait maladroitement de faire chanter en le menaçant de tout révéler à sa femme. Danziger exhibe cependant un alibi parfait, qui détourne les soupçons sur Lloyd Harrington, le pianiste du bar. Le lieutenant Columbo, qui comptait goûter à bord des vacances bien méritées, est contacté par le capitaine Gibbon pour éclaircir cette affaire. Persuadé que Harrington est innocent, Columbo va user de son flair et de ses méthodes peu orthodoxes pour tenter de faire triompher la vérité...