Cet album rassemble quarante-cinq histoires du Petit Nicolas, jamais publiées en livre. Ces histoires sont parues entre 1959 et 1965 dans Sud-Ouest Dimanche et Pilote.
Le décurion Perclus demande au chef gaulois Aplusbégalix de défier Abraracourcix lors du combat des chefs, le combat qui fait du vainqueur le nouveau chef de la tribu du vaincu.