De romeinen ontdekken dat een toverdrank de dorpelingen onoverwinnelijk maakt. Ze proberen achter het geheim te komen door Panoramix, de druide van het dorp, te kipnappen. Asterix en Obelix komen Panoramix redden.

Als een discussie tussen Caesar en Cleopatra over de Egyptische bouwkunst uitmondt in een weddenschap, geeft Cleopatra een vooraanstaande Egyptische architect de opdracht een paleis voor Caesar te bouwen. Omdat de Romeinen de bouw echter dwarsbomen, roept de architect de hulp van Asterix en Obelix in.

Julius Caesar gaat bij wijze van alternatief plan over tot een weddenschap met de Galliërs, waarbij Asterix en Obelix twaalf opdrachten moeten uitvoeren. Als ze daarin slagen, zal Caesar het Romeinse Rijk opgeven, maar als ze falen, moeten de Galliërs zich overgeven.

Walhalla en Tragicomix zijn in handen van de Romeinen gevallen. Ter gelegenheid van Caesars feestje zullen zij in het Colosseum in Rome voor de leeuwen worden geworpen. En natuurlijk gaan onze helden Asterix en Obelix op pad om het tweetal te redden.

Als de Romeinen Groot-Brittannë binnenvallen, komen Asterix en Obelix hun Britse vrienden, waaronder de neef van Asterix, te hulp door een ketel toverdrank te brengen.

De Romeinen willen hun rijk uitbreiden. Het lijkt erop dat de Galliërs meer problemen dan gebruikelijk hebben om weerstand te bieden aan de soldaten van Caesar, nu Panoramix zijn geheugen kwijt is nadat hij een menhir op z'n kop heeft gekregen. Obelix heeft per ongeluk een menhir op het hoofd van de druïde Panoramix gegooid. Panoramix is daardoor stapelgek geworden en kan zich het recept van de toverdrank niet meer herinneren. Dan krijgt het dorp, onbeschermd door de toverdrank, bezoek van een Ziener die handig inspeelt op de grootste angst van de Galliërs,namelijk dat de hemel op hun hoofd zou kunnen vallen. Er ontstaat

angst en twist onder de anders zo onverschrokken dorpelingen. Tot overmaat van ramp krijgen ook de Romeinen daar lucht van.

In een poging de Galliërs hun toverdrank te ontnemen, besluiten de Romeinen Panoramix te ontvoeren en hem over de rand van de aarde te gooien. Asterix en Obelix ondernemen een reddingsactie, maar ontdekken tot hun verbazing dat voorbij de Atlantische Oceaan niet het einde van de wereld, maar het continent Amerika ligt.

In het favoriete dorp van Gallië is iets bijzonders gebeurd. Hippix, het stoere neefje van de baas, is net aangekomen uit de grote stad Parisium. Asterix en Obelix hebben de onmogelijke taak gekregen van hem een echte man te maken, maar in Hippix schuilt een enorme lafaard en de harde training die hij krijgt, verandert hier weinig aan. Intussen zijn de Vikingen aan land gekomen in Gallië, vastbesloten om deze kampioen van angst te vinden. Deze zal hen namelijk, zoals voorspeld door hun helderziende, leren vliegen. Wanneer Hippix ontvoerd wordt door de Vikingen, zetten Asterix en Obelix de achtervolging in naar het hoge, ijskoude Noorden. Maar Hippix is inmiddels volledig in de ban van de mooie en dappere Abba.

Asterix en Obelix weten de plannen van Julius Caesar altijd te dwarsbomen en hij is het meer dan zat. Caesar heeft een plan bedacht om voor eens en voor altijd van de Galliërs af te zijn. Hij beveelt zijn mannen om een nieuw Rome te bouwen om het dorp van Asterix en Obelix heen. Uiteraard proberen Asterix en Obelix hier een stokje voor te steken.

De druïde Panoramix is al een dagje ouder en dat uit zich wanneer hij valt tijdens het zoeken naar een maretak in het bos. Om de toekomst van het dorp van de Galliërs te verzekeren, denkt hij eraan om een jonge getalenteerde druïde te gaan zoeken.

The irreductible Gauls are turned into harmless children after a rare youth elixir accidentally ends up into the magic potion. To find the antidote and save the village from the Romans attack, Asterix and Obelix embark on a crazy journey to the far away Kingdom of Nubia.