O cruzeiro de férias do tenente Columbo, com destino ao México, é interrompido quando Columbo se envolve no homicídio da vocalista da banda do cruzeiro.