Moscou 1945. La guerre a laissé le pays exsangue. Dans la capitale pourtant quadrillée par la Tcheka et les polices politiques se répand un mal nouveau : la criminalité organisée. Le héros et narrateur, Chaparov, jeune capitaine encore auréolé de sa bravoure au combat, rejoint les rangs de la brigade criminelle nouvellement créée. Elle est placée sous les ordres du déjà légendaire détective Gleb Jeglov, un officier à peine plus âgé que Chaparov, mais dont on devine qu'il n'a pas fréquenté que les champs de bataille.

La brigade sera pauvre en hommes, en moyens et en armes, mais Jeglov est un génie de la lutte anti-criminelle, un flic et un chef-né, bref, un parfait héros pour Chaparov, si ce n'était ce côté obscur qui apparaît parfois dans sa personnalité. En première mission, la brigade part sur les traces d'un gang de tueurs et de voleurs particulièrement habiles connu sous le nom du « Chat noir ».