1978 год. Майор милиции Александр Меркульев приезжает в Севастополь к другу, надеясь провести тихий отпуск. Но вместо безмятежного отдыха его встречает город, охваченный страхом из‑за череды жестоких преступлений. На побережье обнаруживают изуродованное тело девушки со следами насилия — и это лишь одно из нескольких убийств.

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