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.

El doctor Frasier Crane es un estirado psiquiatra que, tras su divorcio, se traslada de Boston a Seattle para llevar un programa-consultorio de radio. Nada más llegar, se entera de que tiene que vivir con su padre, un gruñón expolicía lisiado en acto de servicio. Frasier queda con frecuencia con su hermano (también psiquiatra, y todavía mucho más snob), con el que tiene conversaciones muy peculiares sobre arte, mujeres y la vida en general. En la vida de Frasier sólo hay dos mujeres estables: su asistenta, una inglesa muy deseada su hermano; y la directora de su programa, una soltera desesperada por tener novio.

Reno Raines era policía y de los mejores, pero cometió el error de testificar contra otros policías corruptos y por ello intentaron asesinarle. Durante el tiroteo, resultó muerta su esposa y Reno es acusado por el teniente Dixon de homicidio. Reno Raines es enviado a prisión, pero se escapa rápidamente y el teniente Dixon envía a un cazarrecompensas Nativo Americano llamado Bobby Sixkiller tras él. Pero Reno salva la vida de Bobby y de su hermana y obtiene su confianza y amistad. Reno adopta el nombre de Vince Black, con el que trabaja como cazarrecompensas para las Empresas Sixkiller, mientras busca un testigo que puede limpiar su nombre y poder poner fin a las actividades clandestinas del teniente Dixon.