Головний герой - лейтенант Коломбо (Пітер Фальк) - служить у кримінальному відділі поліції Лос-Анджелеса. На його долю випадають, як правило, дуже заплутані, ретельно сплановані і бездоганно виконані злочини, хоча сам лейтенант не справляє враження супергероя. Але що безглуздіший вигляд має сам лейтенант, невисока людина з незграбними жестами і незграбною ходою, вічно одягнена в пом'ятий плащ (це в Лос-Анджелесі-то!), любляча побалакати, яка постійно палить дешевою сигарою, то більше захоплення викликає те, як йому, зовні неуважному, який розмовляє іноді на зовсім вже абстрактні теми, які не мають жодного відношення до розслідування, вдається безпомилково вичислити злочинця з кількох підозрюваних.
Недосвідченому спостерігачеві може навіть здатися, що і розслідування ніякого не ведеться, просто зайшов у дім допитливий роззява і "дістає" всіх своїми розпитуваннями. Але гадана простакуватість Коломбо - лише маска, за якою ховається людина, яка не пропускає жодної деталі і має гострий розум, проникливість і видатні аналітичні здібності, а його манери, смердюча сигара і гіпер-щирість, дратуючи злочинців, змушують їх нервувати, припускатися однієї помилки за одною і, врешті-решт, приводять на лаву підсудних.
Схема розвитку подій майже в кожній серії однакова: спочатку у всіх подробицях показується, як і ким скоєно злодіяння, як злочинець замітає сліди і намагається відвести від себе підозри (в деяких епізодах розповідь про це займає мало не половину екранного часу). Потім за справу береться поліція і на місці злочину з'являється той самий безглуздий чоловічок у бувалому плащі. Але незважаючи на те, що спокійному життю лиходія настає кінець, адже Коломбо, запідозривши когось, уже не відступиться, поки не з'ясує все до найдрібніших нюансів, до останніх хвилин залишається таємницею хід думки лейтенанта, і щоразу глядач, затамувавши подих, стежить за діями й діалогами Коломбо, намагаючись вгадати його логіку й разом із ним виявити "прокол" у, здавалося б, ідеально організованому злочині.