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.
Roméomontaigus, un ivrogne, fête sa libération de l'armée après vingt ans de carrière. En guise de récompense, Jules César lui offre le fameux village des irréductibles Gaulois.
Le préfet Alavancomjetepus doit rapporter à César un cadeau original. Il demande aux Romains d'Armorique de capturer un irréductible Gaulois. Ils enlèvent Assurancetourix, le barde.