USA (1975) Lt. Columbo und seine Frau wollen endlich einmal so richtig ausspannen. Sie unternehmen eine Kreuzfahrt auf einem Luxusliner nach Mexiko. Doch selbst im Urlaub hat der findige Ermittler keine Ruhe: Die zur Unterhaltung der Gäste auf dem Schiff anwesende Sängerin Rosanna Wells wird von ihrem Liebhaber, dem aalglatten, erfolgreichen Geschäftsmann Hayden Danziger, ermordet. Das Motiv: Die Sängerin hatte versucht, ihn mit ihrer Affäre zu erpressen. Danziger verschafft sich durch einen Trick ein perfektes Alibi und lenkt den Verdacht geschickt auf den unschuldigen Pianospieler Lloyd Harrington. Columbo glaubt jedoch nicht, dass Harrington der Mörder ist. Er verdächtigt Danziger und beginnt - zur Bestürzung des Kapitäns - mit seinen unorthodoxen Ermittlungmethoden, die Kreuzfahrtgäste unter die Lupe zu nehmen.