За обманчиво заурядной внешностью майора милиции Анастасии Каменской скрывается настоящая гроза преступного мира, блистательный оперативник и попросту сильная личность. Анастасия Павловна, а для своих просто Настя быстро успела заслужить признание своих коллег с Петровки, 38. В розыскном отделе, руководимом полковником Гордеевым, она становится душой и разумом, находя в лице коллег Юрия Короткова и Дмитрия Лесникова своего рода ассистентов. Каждое расследование открывает какую-то новую черту в характере героини. Кажется, даже муж не всегда знает чего ждать от своей деятельной супруги.
Душевная атмосфера "Каменской" стала прямой заслугой ярчайшего актерского состава. Помимо Елены Яковлевой, постоянными актерами сериала стали Сергей Гармаш, Дмитрий Нагиев, Андрей Ильин, Андрей Панин и многие другие.