Alors que César attaque la Bretagne, un Breton nommé Jolitorax se souvient qu'il est le cousin d'Astérix. Déterminé à sauver son village, il s'en va chercher Astérix, Obélix, Idéfix et un tonneau de potion magique. Mais les Romains volent le tonneau.
Vercingétorix a rendu les armes à Alésia. Toute la Gaule est occupée. Toute ? Non, un petit village peuplé d'irréductibles Gaulois résiste encore. Ses héros ? Astérix, le guerrier futé, et Obélix, le livreur de menhirs aux muscles d'airain. Leur secret ? La potion magique du druide Panoramix...
Cléopatre parie avec Jules César qu'elle réussira à construire un palais en trois mois et charge son architecte, Numérobis, du travail. Celui-ci demande de l'aide à Astérix, Obélix et Panoramix. Tous trois vont devoir déjouer les ruses d'Amonbofils, rival de Numérobis, et de Jules César, qui ne veut pas perdre...
En 50 avant Jésus-Christ, la Gaule est occupée par les Romains. Seul un irréductible petit village résiste victorieusement à l'envahisseur. César, irrité et ridiculisé, fait savoir qu'il ne consentira à s'incliner que si ses habitants viennent à bout d'épreuves que seuls les dieux pourraient surmonter...
Lorsqu'Obélix percute le pauvre Panoramix avec un menhir, le druide s'évanouit et, au réveil, devient incapable de retrouver la formule de sa potion magique.
Obélix est amoureux de Falbala, mais son cœur se brise lorsqu'il apprend que celle-ci est fiancée à Tragicomix. Quand ces derniers sont kidnappés par des Romains pour servir de cadeaux à César, Obélix est prêt à tout pour les libérer.
Exaspéré par la résistance du village gaulois, 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 ».
Le petit village gaulois accueille Goudurix, le neveu du chef. Sous ses airs arrogants, cet ado qui arrive de Lutèce n'est qu'un gros froussard. Astérix et Obélix sont chargés d'en faire un homme. Au même moment, les Vikings débarquent en Gaule...