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.
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...