Corre l'any 50 A. de C. En la Gàl·lia, ocupada pels romans, un petit poblat gal resisteix de forma victoriosa als insistents atacs dels invasors. César sap que cal fer alguna cosa per evitar veure's humiliat i ridiculitzat. Per això obliga als habitants del poblat al fet que triïn dos representants que hauran de superar dotze proves que només els déus podrien resistir. El que no sap Cèsar és que els dos gals triats: Astèrix, el guerrer, i Obèlix, el portador de menhirs, compten amb l'ajuda de la poció màgica la fórmula secreta de la qual solament coneix el druida Panoràmix.
Juli Cèsar ha conquerit tota la Britània, llevat d'un poblet que resisteix a l'invasor, però aquests guerrers cansats van perdent i decideixen enviar Noiquintòrax, cosí d'Astèrix, per aconseguir la poció màgica que dóna força sobrehumana i portar-la per a la resistència anglesa. Panoràmix en prepara una bota plena, i Astèrix i Obèlix l'acompanyen en el viatge. Un cop a Britània, la bota desapareix enmig de totes les botes de Londres.
El detectiu John Hobbes està convençut que després de l'execució de l'assassí en sèrie Edgar Reese s'han acabat els problemes. Però quan la gent que coneix comença a cantar la mateixa cançó que Reese va cantar durant la seva execució, Hobbes se n'adona que potser després dels crims es trobi l'àngel caigut Azazel, que va ser condemnat a vagar sense cos per la Terra i ha prendre els cossos d'altres persones.
Jack és un nen que viu amb els seus germans i els seus pares en la nord-americà dels anys cinquanta. Mentre que la seva mare encarna és un exemple d'amor tendresa, el seu pare representa la severitat, doncs es creu obligat a ensenyar-li a enfrontar-se a un món hostil. Així, aquest viatge que comença amb la pèrdua de la innocència arribarà fins als nostres dies, amb Jack ja adult recordant certs moments transcendents de la infància i la seva influència.
A l'únic poble del món romà que es resisteix a Cèsar, Obèlix s'enamora bojament d'una nouvinguda, Falbala. Al moment que, animat per Astèrix, li ofereix flors, ella es precipita en els braços del seu nuvi, Tragicómix. En el curs d'un passeig romàntic, els nuvis són detinguts per un inquiet però ignorant decurió, Effrayé, el cap del camp romà, que els envia a la legió, al Sàhara. Després de destruir al camp romà local, Astèrix i Obèlix, ajudats per Idèfix, decideixen enrolar-se en la legió per rescatar-los. Després de l'entrenament anormalment breu, arriben a un camp romà enmig del desert.
En el petit llogaret gal, uns nens han començat una discussió infantil. En el transcurs de la baralla, el calder en el qual Panoramix està preparant la poció màgica cau al terra, vessant el preuat contingut. El druida surt llavors al bosc a buscar els ingredients per preparar una nova marmita, però és segrestat pels seus temibles enemics: "els romans". Astérix i Obélix, amb l'ajuda de Idéfix, descobreixen el fet i persegueixen als romans per alliberar al seu amic. Els romans tenen intenció d'arribar fins als confinis del mar i llançar a Panorámix al precipici del món (doncs suposen que aquest és pla), però es trobaran amb Amèrica. I els dos gals van després d'ells...
El petit llogaret gal rep a Gudúrix, el nebot del cap, que ha encomanat a Astérix i Obélix la missió de convertir-ho en un home fet i dret. Però, malgrat els seus aires de superioritat, aquest adolescent de Lutecia no és més que un covard empedreït, i l'entrenament de xoc al que el sotmetran no sembla que vagi a canviar molt les coses. Mentre, els víkings desembarquen en la Gàl·lia disposats a trobar a un «campió de la por» que, tal com els ha promès el seu mag, sigui capaç d'ensenyar-los a volar, ja que, segons ell, «la por dóna ales». Quan els víkings rapten a Gudúrix es flaira la catàstrofe. Astérix i Obélix hauran de fer l'impossible per trobar-lo. Mentre es llancen cap al Gran Nord a la recerca del seu jove protegit, aquest, que s'ha vist implicat contra la seva voluntat en un infame complot, coneix a la bella i intrèpida Abba i s'adona que l'amor pot tenir el mateix efecte que un cop de puny. Tot un xoc de cultures!