Poručík Columbo a jeho žena chtějí konečně jednou pořádně vypnout, a tak se vydají luxusním parníkem na cestu do Mexika. Ale když je na palubě lodi spáchána vražda, bere sen o klidné dovolené za své. Obětí zločinu je zpěvačka Rosanna Wellsová, pachatelem její slizký přítel a úspěšný podnikatel Hayden Danzinger. Ten si opatří dokonalé alibi a zločin se pokusí hodit na nic netušícího pianistu Lloyda Harringtona. Columbo však nevěří, že právě on by mohl být vrahem, a ke zděšení kapitána lodi si bere pěkně pod lupu jednoho pasažéra po druhém…