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 Asteriks ze swym nieodłącznym towarzyszem Obeliksem. Zadanie jednak, jak się okazuje, niekoniecznie są tak proste, jakby się wydawało. Asteriks 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ć.