Rzym ma dość wojny z Galami, która jedynie osłabia rzymską armię. Cezar postanawia więc dać galijskim wojownikom szansę na bezkrwawe zwycięstwo - oto niech wybiorą spośród siebie osobę, która - niczym mityczny Herkules - sprosta 12 pracom, jakie wyznaczy im Cezar. W szranki więc staje Asterix ze swym nieodłącznym towarzyszem Obelixem. Zadanie jednak, jak się okazuje, niekoniecznie są tak proste, jakby się wydawało. Asterix będzie musiał wykazać się nie tylko siłą i sprytem, ale też dużą pomysłowością, nie tylko aby wygrać, ale też aby... nie zwariować.
Cezar po licznych próbach zgładzenia Galów popada już w bezradność, ''...przecież oni nie są bogami na Jowisza... !'' Po namowach z senatem proponują wodzowi wioski układ jeśli Galowie wykonają 12 prac, które zostały wymyślone przez Cezara, Rzym będzie należał do Galów... Jeśli jednak im się nie uda, uznają wyższość Cezara...