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. Columbo, qui comptait goûter à bord des vacances bien méritées, est contacté par le capitaine Gibbon pour éclaircir cette affaire...