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.
Mèxic, 1821. Un emmascarat i romàntic heroi popular, conegut com El Guineu, lluita valentament contra el domini colonial espanyol a l'Alta Califòrnia. No obstant això, la vigília de l'alliberament de Mèxic, el despòtic governador don Rafael Montero descobreix que la Guineu és don Diego de la Vega. Un atac contra la casa del rebel, se salda amb la captura, la mort de la seva dona, el segrest de la seva única filla Elena i la destrucció de les seves propietats. Vint anys després, Montero torna de l'exili amb Elena, que ignora la identitat del seu pare, i es proposa comprar Califòrnia al president de Mèxic, el General Santa Anna.
Bill Lo és una superestrella del cinema d'acció coaccionat per un sindicat del crim xinès que volen que treballi per ells. Lo s'hi nega i els mafiosos decideixen eliminar-lo fent que el disparin en ple rodatge d'una pel·lícula amb una arma que havia de ser de fogueig. La mort de Lo commociona el món sencer, però en realitat ell ha sobreviscut i planeja la seva revenja. Lo s'enfronta a diferents adversaris, l'un rere l'altre, amb diferents estils de lluita fins a trobar-se amb el seu enemic final.
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...
John Steed (Ralph Fiennes), un home ben plantat, i Emma Peel (Uma Thurman), una dona sofisticada i astuta, són dos agents secrets que despleguen estil i elegància en la lluita contra el crim. Sir August de Wynter (Sean Connery), un antic membre del Ministeri de l'Interior, és un home molt ric i intel·ligent que planeja controlar el món per mitjà d'una moderníssima màquina del temps que representa una greu amenaça per a la humanitat, que es veurà exposada a imprevisibles i violentes tempestes de gel o a temperatures tòrrides. Però els herois no perden la calma ni tan sols en situacions tan aparentment irresolubles.