В годы Великой Отечественной войны на оккупированной Германией советской территории действовала тайная полиция под началом Отто Кернера. Один из полицаев — вчерашний школьник Александр Лехновский — отличался безмерной жестокостью и был прозван «Алексом Лютым». В конце войны его считали погибшим. Годы спустя писатель Федор Кононенко, работающий над рукописью о Лютом, выясняет, что Лехновский жив, и сообщает об этом начальнику спецотдела МВД генералу Сомову. Тот поручает выяснение деталей полковнику Сухареву и дает ему в помощники молодого лейтенанта Касьянова. Сухарев отправляется на дачу Кононенко, где милиция уже исследует место преступления — ночью писателя убили. Вдова сообщает Сухареву, что недавно Кононенко узнал об аресте Кернера от знакомого из МИДа. Через него писатель получил копию письма от Кёрнера Лютому, датированного текущим годом, но в доме его не нашли.
Сухарев знакомится с редактором Кононенко, Сергеем Вернигором, и просит у него полную рукопись. Полковник погружается в ее изучение, узнавая все больше о преступнике. Тем временем, из Ленинграда возвращается дочь полковника Лена — молодой специалист, выпускница филфака. Спецотдел получает современную оперативную съемку из Аугсбурга, где Кернер встречается с Александром Ромашовым — «Алексом» — пилотом гражданской авиации. Сухарев приказывает установить прослушку в доме Ромашова.
Из рукописи Сухарев узнает о татуировке на плече Алекса Лютого. Он организовывает медосмотр Ромашова, в ходе которого находят следы аналогичной татуировки. Касьянов выясняет от соседа, что в ночь убийства подозреваемого не было дома. Сухарев узнает, что главный объект контрабанды Ромашова — это старинные иконы. Спецотдел организовывает засаду, и подозреваемого захватывают. Однако, Ромашов настаивает, что не знает Кернера, а татуировка — инициалы бывшей любовницы. Тем временем Касьянов находит одноклассника Лютого, Павла Карпенко, лежащего в пансионате после инсульта. Он может помочь опознать преступника.
Ромашов признается, что был у Кононенко, но застал писателя уже мертвым. Он также рассказывает, о том, где находился во времена войны. Следователи проверяют его версию. Дочь Сухарева Лена устраивается корректором в издательство к Вернигору. Сотрудница архива Светлана находит свидетельства о массовой казни в Новочеркасске, в которой принимал участие Лютый. Из десяти тысяч казненных в живых остался один человек — Янчук. Сухарев едет в Новочеркасск в надежде отыскать свидетеля. Полковник находит лишь труп Янчука — его, как и еще нескольких стариков, видевших Лютого, убил человек в одежде участкового врача. Становится известно о другом свидетеле, знавшем Лютого, — слепом пенсионере Соболеве. Сухарев просит Соболева показать школьный альбом — но слепой мужчина не может его найти. Полковник велит дежурному приставить к свидетелю охрану.
Соболев убит. Фотографии из альбома исчезли. Человек в белом халате вновь совершает нападение, однако, жертва не только остается жива, но и помогает составить фоторобот преступника. Милиционеры выходят на Зою, сотрудницу регистратуры районной поликлиники. На девушку нападает Рудин — подельник «врача», в военные годы бывший помощником надзирателя в одном из фильтрационных лагерей. В погоне за Рудиным Сухарев едва ли не падает с крыши, но его спасает внезапно появившийся Вернигор. Зоя рассказывает, что имя «врача» — Лев Проценко, и что у него в стационаре Ленинграда есть больная дочь.
Сухарев и Касьянов посещают трамвайное депо в Ленинграде — последнее место работы Проценко. Начальник депо направляет их к Люсе, бывшей сожительнице Льва, поскольку последний уже три года не работает в депо. Он также замечает, что недавно Проценко интересовались журналисты из Риги. В доме Люси милиционеры находят справочник Проценко, на первой странице которого лежит фотография Кернера, подписанная Алексу. Люся рассказывает, что дочь Льва лежит в «Пряжке». Сухареву и Касьянову удается задержать Проценко именно там. Подозреваемый отрицает знакомство с Кернером, как и вину в убийствах, татуировки на его плече тоже нет. В Москве некто пытается выяснить детали задержания Ромашова. Сухарев понимает, что информация о расследовании передается преступнику, и устанавливает слежку за каждым сотрудником спецотдела, но не находит виновника утечки. От Ромашова полковник узнает, что подозрительного неизвестного зовут Феликс. Касьянов выясняет, что это Феликс Миронов — сотрудник Внешторга, а также находит новую свидетельницу, способную опознать Алекса — проститутку при ГФП-721, Марту.
Сухарев выясняет, что отпечатки пальцев Лютого должны быть в архиве, однако файл оказывается пуст. Он находит утерянный документ на даче писателя. Милиция направляет полковника на главу рынка «клюквенников» — Монгола — и тот подсказывает, что ищет Миронов, но отказывается предоставлять его контакт. Феликс готовит кражу дорогостоящей иконы у профессора, и Сухарев решается на план-перехват. Спецотделу удается поймать подельника Миронова, но сам Феликс узнает о засаде. С подачи Монгола Сухарев и Касьянов отправляются на вокзал, где находят и задерживают Миронова с поддельными документами и украденной иконой.
Отпечатки пальцев Миронова не совпадают с отпечатками Лютого в архиве, а Марта не узнает в нем своего мучителя. Сухарев просит отвезти свидетельницу на вокзал. Но ее убивают. Сухарев предполагает, что Лютый, который явно знает детали расследования, сделал пластическую операцию. В подъезде на Лену неизвестный совершает нападение с нацистской «финкой». Аноним звонит Сухареву и называет произошедшее «Приветом от Лютого».
Сухарев узнает, что у Кононенко была любовница. Ценные для расследования документы писателя пытаются выкрасть из ее дома. За злоумышленником начинается погоня. Он оказывается убит, а на теле находят письмо Кернера и фотографию. Сухарев убеждает Сомова, что это не Лютый. Он отправляется к хирургу Мозговой, которая, скорее всего, делала операцию Лютому, и та соглашается поехать в архив и показать фото подозрительного пациента. В больничном архиве начинается пожар. Врач и полковник оказываются запертыми в комнате.
Сухарев и Мозговая спасены из пожара, но архив сгорел. Сухарев отправляется к другому свидетелю, анестезиологу и находит его мертвым… Медэксперт рассказывает Сомову, что фотография, найденная на трупе — подделка, а сам предположительный Лютый умер от асфиксии после перелома трахеи. Сомов велит Сухареву форсировать расследование.
Касьянов устанавливает жучка в редакторской. Сухарев принимает решение изолировать дочь Лену в пансионате МВД — для ее же безопасности. Ему звонит доктор, который сообщает о ремиссии Павла Карпенко — возможно, на этот раз он сможет помочь опознать Лютого.
Карпенко не может ничего сказать, но на столе в его палате Касьянов замечает коробку Петрозаводских конфет — каждый год, в день рождения, Павла посещает женщина и приносит гостинцы. Касьянов рассказывает Сухареву о посетительнице; Сухарев полагает, что она — Ася, считавшаяся погибшей первая любовь Алекса Лютого. Гипотеза Сухарева подтверждается, женщина оказывается той самой Асей и становится единственным живым свидетелем, способным опознать Лютого. Лена взята в заложники. Похититель убивает милиционера, забирает его машину и форму. По их следу идут Сухарев и Касьянов, но когда спецотдел добирается до вокзала, где нашли машину погибшего милиционера, они уже на пути в Петрозаводск. Полковник и его напарник на военном борту направляются туда же, чтобы опередить поезд.
Сухарев велит пустить на первые полосы статью, посвященную выжившей Асе. Полковник и Касьянов узнают о местном финне, товарище Лютого, и отправляются к нему, но находят лишь тело, следы потасовки и отсутствие документов — их украл преступник, чтобы скрыться в Финляндии. На поиски Лютого, пытающегося бежать из страны, отправляют все больше сил. Взятую в заложницы Лену похититель оставляет в сарае и идет в деревню разбираться с Асей. Касьянов находит Лену и довозит ее до больницы — девушке срочно нужна операция. Сухарев вместе с пограничниками прочесывает лес. Шансы догнать Лютого очень высоки.