El 2029 el món és un corrent continu d'informació i els humans es connecten a la xarxa de totes les maneres imaginables. Una parella de policies cíborg de la Secció 9 malden per desemmascarar un misteriós hacker, el Titellaire.
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.
A la història de la humanitat, els temps més recordats són aquells de les grans gestes i fantàstiques aventures. Aquesta és l'època de Conan el Bàrbar. Conan és capturat quan només era un nen després que els seus pares fossin assassinats pel malvat Thulsa Doom, el capitost d'una secta d'adoradors a la Serp. Quinze anys d'agonia van forjar Conan com un guerrer insuperable. Alliberat pel seu amo, Conan, en companyia dels seus amics Subotai, Mongol i Valeria, Reina dels Lladres, emprenen un viatge a la recerca de venjança i saviesa.
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.
Anys després dels incidents, Nancy s'ha convertit en una psiquiatre especialitzat en teràpia del son, però Freddy també segueix en actiu, i comença a assemblar-se als somnis de diversos dels pacients. Nancy els reuneix a tots buscant una manera d'aturar el monstre.
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...
La història se situa fa 5000 anys a la cèlebre ciutat de Gomorrah, on un malvat governador decideix arrasar amb totes les tribus nòmades del desert. Les poques tribus que sobreviuen, que per naturalesa mai no han estat aliades, s'han d'unir o morir. Sabent que el seu enemic confia en les prediccions d'un bruixot, contracten un famós assassí, Mathayus, perquè liquidi el vident. Després d'infiltrar-se al campament enemic, Mathayus descobreix que el bruixot és una bella dona. En lloc d'assassinar-la la condueix als aturats del desert profund, sabent que els homes del governador faran qualsevol cosa per tal de rescatar-la i portar-la de nou al campament. Greument ferit després de la batalla, Mathayus ha de trobar la força per portar els seus exhausts aliats de tornada a Gomorrah per lluitar a la batalla final.