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, homme de petite taille à la démarche de pigeon, est envoyé avec eux pour leur servir à la fois de guide et d'huissier.

Cezar pragnie jednak za wszelką cenę udowodnić, że jest inaczej. Udaje się zatem na spotkanie z Asparanoiksem i proponuje mu następujący układ. Jeśli Galowie zdołają wykonać dwanaście niezwykle trudnych, wymagających nadprzyrodzonych zdolności prac, cały rzymski patrycjat odda im hołd. Jeśli natomiast którekolwiek z zadań zakończy się porażką, stanie się dokładnie na odwrót. Dzielni bohaterowie - Asteriks i Obeliks - podejmują rzecz jasna wyzwanie. Jak skończy się ta historia? Przekonajcie się sami.