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.
Cleòpatra vol demostrar a Juli Cèsar que els egipcis són capaços de construir millor que els romans i, per a això, encarrega a Numerobis, l'arquitecte, que projecti un palau i ho construeixi en el termini de tres mesos. Numerobis se sent incapaç de fer-ho, per la qual cosa demana ajuda al seu amic el druida Panorámix. Aquest marxa cap a Alexandria a la recerca del seu amic, i ho fa acompanyat per Astérix i Obélix. Junts sortejaran una infinitat de perills, visitaran l'Esfinx i les Piràmides, navegaran pel Nil, fins i tot passaran una estona a la presó...
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.
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.
L'any 50 abans de Crist tota la Gàl·lia ha estat ocupada pels romans... Tota? no; un petit llogaret d'irreductibles gals resisteix incansable a l'invasor. En el campament romà proper de Petibonum, Caius Bonus està molt enfadat perquè les seves patrulles, cada vegada que es troben amb algun dels habitants del petit poble gal, són derrotades i dispersades. Això és a causa que els gals prenen una poció màgica que els fa invencibles, la fórmula secreta de les quals només és coneguda pel druida Panoramix. Els romans segresten el druida, però no aconsegueixen que els reveli la fórmula secreta. Entretant, Astérix, que ha trobat a faltar a Panorámix, s'introdueix en el campament romà per alliberar-lo...
El druida Panoramix sofreix el cop d'un menir, quedant amnèsic, la qual cosa suposa una desgràcia per al seu poble, ja que només ell coneix la fórmula de la poció màgica amb la qual es defensen de la invasió romana. Astérix i Obélix intentaran per tots els mitjans arreglar el problema.
En Kirikú és un petit heroi que viu en un poblat de l’Àfrica, rodejat de natura i animals salvatges. És un nen menut però decidit, despert, astut i generós. El seu avi, des del tron de la gruta blava, ens explica amb tots els ets i uts la manera com en Kirikú es converteix en jardiner, detectiu, comerciant, viatger, metge… i com l’heroi més petit i valent de tots haurà de buscar en el seu interior per trobar l’astúcia, la generositat i el valor necessàries que l’ajudaran a triomfar sobre el mal.
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!