Uma lenda medieval volta a assombrar uma pequena cidade da Normandia: um exército fantasma desfila à noite por uma trilha na mata. Quem vê a tropa de zumbis é Lina, jovem atraente que vive com a mãe e três irmãos estranhos — um deles nasceu com seis dedos, outro come insetos e o caçula acredita ser feito de argila. O Exército Furioso não tarda a fazer jus a sua fama, e um dos habitantes mais odiados do vilarejo aparece morto. A lenda diz que outras mortes virão.
O delegado Adamsberg é chamado de Paris. Dividindo-se entre investigações na capital e no lugarejo normando, ele tenta desvendar o mistério que envolve um caçador cruel, um piromaníaco, um conde decaído, um empresário incendiado e os zumbis medievais.
Com seus assistentes Danglard, Retancourt e Veyrenc, o delegado Adamsberg terá de investigar a crença nessa trupe sinistra, desafiar superstições ancestrais e descobrir onde termina a lenda e onde começam os planos macabros de assassinatos em série.