Лейтенант Коломбо — антипод классического детектива: он рассеян и несовременен, со своим одним глазом явно не тянет на красавца, курит дешевые сигары, все время ходит в одном и том же мятом плаще, ездит на разваливающемся «Пежо» и за женщинами не ухлестывает, потому как давно и беспросветно женат.

Действие сериала происходит во второй половине 23 века (2264—2269 гг.) и повествует о пятилетней научно-исследовательской миссии звездолёта Объединённой Федерации Планет «USS Энтерпрайз NCC-1701» под командованием капитана Кирка.