Galiarren beste behin erromatarrak garaitu ostean, erromatarrek galiarrak duten indarraren ondorioz gizakiek garaitezinak direla usteko dute, Jainkoek bakarrik menperatu ditzazketela. Julio Zesarri berri emango diote, eta nahiz eta gogoz kontza izan ere, Senatuarekin eztabaidatu eta Armorikara joatea erabakiko du, bertan Abrarakurzix galiar buruzagiarekin biltzartuko da. Galiarrei Heraklesen hamabi lanetan oinarritutako hamabi proba burutzea proposatuko die (nahiz eta proba hauek berriak izan, lanak modaz pasatuak baidaude). Abrarakurzixek erromatarren erronkari aurre egiteko bere gerlari onenei deituko die, Asterix eta Obelix. Erromatarrak bi galiarrei Kaio Pupo izeneko gizona bidaliko diete, probetan zehar gidatu eta bakoitza betetzen dituztela ziurtatzeko.
Kleopatra ederrak Julio Zesarri egizpziarrak erromatarrak baina eraikitzaile hobegoak direla frogarazi nahi dio, eta horretarako Numerobis arkitektoari hiru hilabeteko epean jauregi bat eraikitzeko ardura emango dio. Numerobisek ez du uste betekizuna horren epe motzean burutzeko gai denik, hortaz galiarren herrira joan eta Panoramix adiskideari laguntza eskatuko dio. Hortaz, bi adiskideak, Asterix, Obelix eta Idefixekin batera Alexandriara joango dira. Elkarrekin batera jauregia eraikitzen saiatzen diren bitartean hainbat oztopo eta arrisku gainditu, Esfingea eta piramideak bisitatu eta Nilo ibaian nabigatuko dute, bai eta espetxean egonaldi bat izan ere...
Obelix iritsi berri den Falbalataz maitemindu da. Asterixen gomendioz loreak ematen dizkionean, bera, bere mutil laguna den Tragicomixekin doa. Bikoteak, paseo erromantiko batean daudelarik, Effraye dekurioiak atxilotu, legiora sartu eta Saharara eramaten ditu. Ondoko erromatar kanpamentua suntsitu ondoren, Asterix eta Obelixek, Idefixekin laguntzarekin, legioan sartzea erabakitzen dute bikotea erreskatatzeko.
Galiako herrixkan, mutiko batzuk haur eztabaida bat hasiko dute. Hika-mikan zehar, Panoramix edabe magikoa prestatzen ari zen pertza lurrera erori eta bere eduki preziaturik gabe geldituko da. Hortaz, druida edabea berriz prestatzeko asmoz basora aterako da, baina galiarren etsai izugarriek bahituko dute: erromatarrek. Asterix eta Obelix, Idefixen laguntzaz, bahiketaz ohartu eta beren laguna askatzeko asmoz erromatarren atzetik abiatuko dira. Erromatarrek itsasoz harata joan eta Panoramix munduaren amildegitik behera botatzeko asmoa dute (garaiko jendeak mundua laua zela uste baitzuen), baina nahigabean Amerikara iritsiko dira. Eta bi galiarrak eta txakurtxoa beren atzetik doaz...