Poručík Columbo a jeho žena chtějí konečně jednou pořádně vypnout a vydají se 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 Wells, 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.