A Gubbio si stanno per svolgere le elezioni comunali e il partito favorito è una lista civica ambientalista che propone come candidato sindaco un giovane giornalista, figlio di un cittadino eugubino di religione ebraica. Il ragazzo, che non ha mai avuto un buon rapporto con il padre, riceve da tempo delle lettere minatorie che lo esortano a rinunciare alla candidatura.

Nel frattempo, il capitano Anceschi naviga su internet con il nickname “Barone rosso”, e conosce in chat una donna che si fa chiamare “Cenerentola”: tra i due nasce un legame molto intenso, anche se virtuale.

Natalina e Pippo stanno tornando in canonica dopo avere fatto la spesa, e si accorgono che sul ciglio della strada c’è una macchina. Il sagrestano si avvicina e vede il cadavere del giornalista che avrebbe potuto vincere le elezioni. I Carabinieri iniziano le indagini partendo dalle continue minacce che il giovane subiva: in una delle varie lettere minatorie si faceva anche riferimento al fatto che Gubbio non doveva avere un Sindaco ebreo. Don Matteo, che conosce il padre della vittima, parlando con lui afferma che non ha nessun senso discriminare gli Ebrei, sia per il fatto che l’ebraismo è stato un indispensabile presupposto per la nascita del cristianesimo e sia perché tutti gli esseri umani sono eguali davanti a Dio, a prescindere dalla razza e dalla fede. Il maresciallo Cecchini sa che la vittima aveva l’obiettivo di far diventare parco nazionale una zona agricola di Gubbio, e, se ci fosse riuscito, avrebbe causato un considerevole danno economico ai proprietari terrieri di quella zona. I sospettati, quindi, sono molti. La lista civica ecologista decide di presentare un nuovo candidato alla carica di Sindaco: si tratta della dottoressa Laura Respighi, una convinta ambientalista e animalista che vive da alcuni anni all’estero per lavoro. Laura accetta l’incarico e viene in treno nella città umbra. I Carabinieri hanno il compito di proteggere Laura, visto che il suo compagno di partito è stato ucciso, ma lei è convinta che la scorta non le serva a nulla. Il migliore amico della vittima, uno dei componenti di quel partito, va a salutare Laura, la quale riceve anch’essa una lettera minatoria. Tra la Respighi e Anceschi c’è subito una forte antipatia, o almeno così sembra: Laura è figlia di un colonnello dei Carabinieri, e ritiene che gli uomini che portano una divisa siano tutti insopportabili; Flavio, però, ogni tanto guarda Laura con un’espressione che non è affatto antipatica. Le indagini proseguono, e viene arrestato un pericoloso delinquente italiano, che sembra essere coinvolto in grave fatto avvenuto qualche tempo prima: un container era esploso causando la morte di dodici immigrati clandestini.