El teniente Colombo es un desaliñado y aparentemente despistado detective de policía que, a primera vista, suele ser considerado torpe e inofensivo. Lleva siempre gabardina y un puro mientras investiga y resuelve los casos más sorprendentes.
Una revolucionaria crema para eliminar las arrugas se convierte en el foco de la investigación que el detective y teniente Colombo (Peter Falk) realiza sobre el asesinato del joven químico Karl Lessing (Martin Sheen).
El enólogo Adrian Carsini decide matar a su hermano menor antes de venda la bodega familiar. Colombo tendrá que utilizar los excelentes conocimientos sobre vino de Adrian en contra del asesino para llevarlo ante la justicia.
Colombo investiga el asesinato del director de campaña de un candidato al senado. Jackie Cooper, Joanne Linville y Tisha Sterling aparecen como artistas invitados.
Robert Culp aparece como artista invitado en el papel de un especialista en investigación de la motivación que utiliza el chantaje para progresar en su carrera profesional.
Un genio adolescente y el robot que ha inventado ayudan a Colombo sin que este se lo pida. José Ferrer, Lew Ayres, Jessica Walter, Robert Walker y Lee H. Montgomery aparecen como artistas invitados.
Johnny Cash e Ida Lupino aparecen como artistas invitados interpretando a un matrimonio de cantantes de «gospel» cuyo matrimonio de conveniencia termina en tragedia.