Конец 1970-х годов, Советский Союз. Подполковник милиции Гордин и капитан Колесников занимаются расследованием неудавшегося покушения на известную певицу, яркую звезду советской эстрады. Гордин подозревает, что за этим преступлением стоит его старый знакомый — безжалостный наемник, которого он окрестил Хамелеоном. Тем временем в Москве и её окрестностях происходит ряд убийств, которые на первый взгляд не имеют между собой никакой связи. Гордин и Колесников пытаются выяснить, кто мог «заказать» Хамелеону нападение на певицу, каковы связи между всеми жертвами и какое отношение они имеют к артистке. Все ответы на эти вопросы знает только Хамелеон, известный в преступной среде под именем Немчик.