'Er zullen mensen sterven', zegt de doodsbange vrouw bij het hoofdkantoor van de politie. Ze staat al meer dan een uur in de verzengende hitte en weigert om met iemand anders dan commissaris Adamsberg te spreken. Haar dochter heeft een visioen gehad: ze heeft het woeste leger gezien op een bosweg in Normandië, vlak bij hun stadje. Al sinds de middeleeuwen doen er verhalen de ronde dat misdadigers een akelig einde zullen beleven wanneer het woeste leger hen komt halen.
Kort nadat de vrouw Adamsberg heeft gesproken, wordt in het bos een man, berucht om zijn wreedheid, dood aangetroffen. De geruchten die algauw rondgaan, worden door de lokale politie afgedaan als een geval van bijgeloof.
Commissaris Adamsberg wordt belast met het onderzoek, in een stadje dat wordt geterroriseerd door wilde geruchten en oude vetes.