De vrouw van inspecteur Columbo heeft tijdens een loterij een cruise voor twee gewonnen naar Mexico. Aan boord van het schip bevindt zich ook Hayden Danziger, een man die een gevaarlijke missie heeft. Hayden wordt gechanteerd door Rosanna Wells, de zangeres aan boord van het cruiseschip. Als Hayden haar wensen niet inwilligt, dreigt ze ermee om hun affaire op te biechten aan zijn vrouw. Hayden kan de situatie niet langer verdragen en heeft een moordplan in gedachten...