Júlio César não consegue conquistar a aldeia dos gauleses irredutíveis, que o são, precisamente, por terem à sua disposição a poção mágica de Panoramix, o druida, que lhes dá uma força fantástica. César decide tentar vencer os gauleses pela astúcia. Propõe-lhes um desafio digno de semi-deuses: cumprir 12 incríveis feitos à semelhança dos 12 trabalhos de Hércules. Naturalmente, Astérix e o seu inseparável amigo Obélix vão representar a aldeia, vencer a aposta e humilhar, mais uma vez, Júlio César.