Lieutenant Columbo and his wife are on a cruise to Mexico. Also aboard is auto executive Hayden Danziger, a man cruising in a murderous direction. Hayden is being blackmailed by Rosanna Wells, the featured vocalist on the cruise.