50 avant J.-C. Dans la Gaule occupée par les Romains, un petit village résiste encore et toujours à l’envahisseur. Jules César, à qui l’on a rapporté que ces irréductibles Gaulois étaient dotés de pouvoirs divins, leur lance alors un défi. Astérix et Obélix devront se soumettre à douze épreuves (comme les travaux d'Hercule). Cependant les travaux d’Hercule étant un peu « passés de mode », César et ses conseillers ont mis en place de nouvelles épreuves.
S'ils réussissent, César leur promet de quitter le pouvoir et de le remettre à Abraracourcix, leur chef. Mais s'ils perdent une de ces épreuves, ils connaîtront la colère de César. Le Romain Caius Pupus, juge impartial de très petite taille qui marche comme un pigeon, est envoyé avec eux pour les guider et vérifier qu'ils accomplissent bien leurs travaux.