В центре истории находится Коломбо — проницательный детектив по расследованию убийств полиции Лос-Анджелеса, который коренным образом отличается поведением, образом и внешним видом от брутальных и самоуверенных коллег. Коломбо постоянно носит неопрятный серый плащ, он крайне неряшлив, часто курит сигары и беспрерывно упоминает в диалогах о своей жене. Отталкивающий внешний вид детектива убеждает состоятельных и видных членов общества в том, что совершенные ими преступления, которые они считают идеально спланированными, останутся нераскрытыми. Вот только показная бесхитростность и неуверенность Коломбо — его основные достоинства, которые помогают мастерски проводить допросы и раскрывать самые запутанные дела.