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ć.