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

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

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