Le avventure di un cane che, abbandonato dalla padrona diventa per caso poliziotto. Ambientato a Leningrado, a cavallo degli anni cinquanta e sessanta, Muchtar racconta il rapporto che nasce tra l'addestratore e il cane, il quale da violento e selvatico si fa generoso e fedele mettendo in risalto le sue doti di tenacia e intelligenza. Sarà proprio il suo vecchio addestratore a salvarlo dalla morte quando una burocrazia che non bada ai sentimenti vorrà eliminarlo perché, ormai vecchio, Muchtar non è più che un "costo aggiuntivo".
