Nous sommes en 50 avant Jésus-Christ ; toute la Gaule est occupée par les Romains… Toute ? Non ! Car un village peuplé d'irréductibles Gaulois résiste encore et toujours à l'envahisseur. Exaspéré par la situation, Jules César décide de changer de tactique : puisque ses armées sont incapables de s’imposer par la force, c’est la civilisation romaine elle-même qui saura séduire ces barbares gaulois. Il fait donc construire à côté du village un domaine résidentiel luxueux destiné à des propriétaires romains : "Le Domaine des Dieux". Nos amis gaulois résisteront-ils à l’appât du gain et au confort romain ? Leur village deviendra-t-il une simple attraction touristique ? Astérix et Obélix vont tout faire pour contrecarrer les plans de César.
Pour prouver à tout Rome que ces Gaulois prétendument invincibles ne sont que des hommes vulnérables, César en personne propose à Abraracourcix, le chef du village, une série d'épreuves, les « 12 travaux » que seuls les Dieux pourraient réussir...
À la suite d’une chute lors de la cueillette du gui, le druide Panoramix décide qu’il est temps d’assurer l’avenir du village. Accompagné d’Astérix et Obélix, il entreprend de parcourir le monde gaulois à la recherche d’un jeune druide talentueux à qui transmettre le Secret de la Potion Magique…
La légion romaine a été humiliée une fois de plus par les irréductibles Gaulois. C'en est trop pour le grand César qui charge l'infâme Tumullus de capturer Panoramix et de l'envoyer par delà les mers, loin à l'ouest, pour qu'il tombe dans le vide. En effet, ils pensent alors la Terre plate.
Lorsque Falbala et Tragicomix sont kidnappés, celui qui leur a porté atteinte n'imagine pas qu'il vient de réveiller la colère du petit village gaulois. D'autant qu'Obélix est amoureux de Falbala...