Colombo va in vacanza su una crociera verso il Messico con la moglie ma, mentre si godono il viaggio, a bordo viene commesso un omicidio. La bella cantante Rosanna Wells viene ritrovata senza vita nel suo camerino, uccisa alle spalle da un colpo di pistola. L'indagine sarà lunga e difficile per Colombo che dovrà trovare e collegare tutti gli indizi da solo, senza l'aiuto della squadra scientifica.