Exaspéré par un village gaulois qui met à mal son armée, Jules César perd patience. Il met les Gaulois au défi d'accomplir douze travaux extrêmement difficiles. S'ils réussissent, il s'avouera vaincu. Astérix et Obélix sont choisis pour relever le défi.