Anastasia Kaménskaya, funcionaria de la policía criminal de Moscú, le toma la palabra a su jefe cuando éste le ofrece una estancia en un balneario de lujo, un lugar que ha prosperado gracias a Eduard Denísov, capo de la mafia rusa. Cuando un cliente del balneario aparece asesinado, el propio Denísov es el primer interesado en que se resuelva el crimen. Nastia Kaménskaya se verá atrapada entre la presión de Denísov y el recelo de los policías de Ciudad, a quienes no hace gracia que una moscovita se entrometa en su territorio. La comandante Anastasia Kaménskaya, también llamada Nastia, no es muy agraciada físicamente, no usa maquillaje y tiene un porte un poco desarrapado. Pero se hace querer y tiene una inteligencia agudísima. Tiene un crónico dolor de espalda. En sus ratos libres, para poder aumentar su mermado poder adquisitivo, hace traducciones del inglés o del francés. Además de estos dos idiomas, domina el italiano, español y portugués. Nastia tiene un novio de toda la vida, Liosa Chistikov, un intelectual matématico, con el que parece que acabará casándose.