1978 год. Майор милиции Александр Меркульев приезжает в Севастополь в гости к другу, рассчитывая на спокойный отпуск. Однако вместо отдыха его ждет город, потрясенный серией жестоких преступлений. На морском берегу находят обезображенное тело девушки со следами насилия — и это далеко не первое убийство. Тревога среди жителей нарастает, по городу расползаются слухи о таинственном преступнике по прозвищу «Черный полковник». Меркульев присоединяется к поискам убийцы. Следствие выводит оперативников на капитан-лейтенанта Звягинцева — именно с ним погибшую видели незадолго до смерти. Но вскоре становится ясно: Звягинцев всего лишь ловелас и к расправе не причастен. А тем временем в череде злодеяний «Черного полковника» внезапно появляется еще один кровавый эпизод…