Columbo's Frau hat bei einem Preisausschreiben eine Kreuzfahrt gewonnen. Obwohl Columbo von schrecklicher Seekrankheit geplagt wird, geht er mit auf große Reise. Auf dieser Kreuzfahrt erpresst die Sängerin Rosanna Wells ihren verheirateten Ex-Geliebten Hayden Danziger. Kurz darauf stirbt sie. Inspektor Columbo wird vom Captain des Schiffes um Hilfe gebeten und nun ermittelt er in seiner Freizeit.