De plus en plus exaspéré par la résistance du petit village gaulois, Jules César a l'idée de lancer un défi à ses habitants : s'ils triomphent de douze épreuves particulièrement difficiles, ils seront libres. En cas d'échec, ils devront se soumettre à Rome et à l'empereur César. Astérix et Obélix sont choisis pour relever le défi et effectuer les douze travaux : vaincre un judoka allemand, triompher de la bête des profondeurs, résoudre les énigmes du Sphinx, résister à la folie ambiante d'un immeuble d'administration, reconnaître la pile de linge lavée avec la super lessive «Olympic», etc.