W pociągu jadącym do Moskwy dochodzi do zbrodni, zabity zostaje wiceminister carskiego rządu. Zabójca, przebrany za tytułowego radcę stanu Fandorina, pozostawia na miejscu zbrodni kindżał z inicjałami tajemniczej Grupy Bojowej. Nadzór nad śledztwem obejmuje właściwy Fandorin (Oleg Menshikov), wspomagany przez szefa lokalnej żandarmerii Buczyńskiego (Fedor Bondarchuk). Wkrótce dochodzi do kolejnych przestępstw, a do miasta przybywa mający opinię wyjątkowo skutecznego śledczego, książę Pożarski (Nikita Michałkow).