Noch immer trotzt das gallische Dorf, in dem Asterix lebt, den Römern, die bereits weichgeklopft sind und glauben, die Gallier seien Götter. Klar, dass Julius Cäsar diesen Mythos mit allen Mitteln zerstören will. Er bietet eine Wette an: Er wird abdanken, sobald Asterix und Obelix - wie einst Herkules - zwölf Prüfungen bestehen. Cäsar denkt, kein einziger Mensch könne dies schaffen. Doch die beiden Freunde haben noch etwas Zaubertrank übrig, mit dessen Hilfe sie alle Aufgaben mit Bravour erfüllen.