Roomalaiset ovat valloittaneet lähes koko Gallian, lukuunottamatta pientä vastarintaan noussutta Asterixin ja Obelixin kylää. Itse Julius Caesar lähtee gallialaisten luokse pakottaakseen heidät antautumaan. Asterix ja Obelix joutuvat kahteentoista kovaan kokeeseen, joissa heillä on vastustajinaan jumalia, henkiä ja seireeneitä. Urheat sankarimme selviytyvät kuitenkin kaikista kokeista ja marssivat Roomaan. Ratkaiseva, viimeinen taistelu käydään suurella sirkusareenalla Caesarin läsnäollessa. Mutta aiemmista taisteluista poiketen Asterix ja Obelix eivät joudu tällä kertaa taistelemaan yksin - vaan yhdessä ystäviensä kanssa.
Historioitsija Milo Thatch johtaa maailman pätevintä joukkoa arkeologeja ja tutkimusmatkailijoita, jotka nousevat upeaan 300 metriä pitkään sukellusvene Ulyssesiin ja suuntavat syvälle kohti meren arvoituksia. Heidän tavoitteensa on löytää legendaarinen kadonnut Atlantiksen kuningaskunta. Merenalainen löytöretki saa kuitenkin odottamattoman käänteen, kun ryhmän tehtävä täytyy muuttaa uponneen kuningaskunnan löytämisestä sen suojelemiseen. Monien uskollisuus vaihtaa kohdetta yhtä nopeasti kuin merivirrat suuntaa, joten Milon täytyy päättää, keneen voi luottaa ja keneen ei. Sisältää tupakkatuotteita.
Caesar on aloittanut sotaretkensä Britanniaan. Eipä aikaakaan, kun hänellä on koko maa raudanlujassa otteessa. Vain yhdessä pikkusessa kylässä kourallinen rohkeita brittejä puolustaa omaa kyläänsä roomalaisten ylivaltaa vastaan. Brittien voima alkaa vähetä, ja pian he tarvitsevat apua. Niinpä eräs kylän rohkeista sotilaista lähtee hakemaan apua serkuiltaan Galliasta. Asterix lähtee kumppaniensa ja taikajuoman kanssa auttamaan hätää kärsiviä brittejä. Myös Obelix riemuitsee kuullessaan, että divisioonittain roomalaisia on näköpiirissä...
Obelix kohtaa suuren rakkautensa - suloisen Mimosan. Mutta valitettavasti Mimosa on jo kihloissa komean Tragikomixin kanssa. Roomalaiset vangitsevat vahingossa Mimosan ja Tragikomixin. Heidät lähetetään muukalaislegioonaan, josta Asterix ja Obelix yrittävät pelastaa heidät. Obelix ei kuitenkaan pysty ottamaan vastaan käskyjä keneltäkään ja Asterix hävittää pienen taikajuomapullonsa - ja niin täydellinen sekasotku on valmis. Loppujen lopuksi sankarimme päätyvät gladiaattorikouluun, jossa he näyttävät suurelle Caesarille oppimansa taidot.
Elämä kukoistaa jälleen Atlantiksessa. Mutta maan päällä tapahtuu outoja asioita, joilla tuntuisi olevan jotain tekemistä tämän merenalaisen kaupungin kanssa. Ennenkuin Atlantis-expertti Milo huomaakaan, joutuvat hän ja Kida vedetyksi mukaan kolmeen seikkailuun, joista ei puutu jännitystä ja vauhtia! Yhdessä ystäviensä kanssa he matkaavat Pohjois-Atlantille jossa hirveä Kraken pitää koko merta kauhun vallassa. Eräässä kalastajakylässä he tapaavat ihmisiä, jotka näyttäisivät tietävän enemmän kuin uskaltavat kertoa...
Normannien viikinkipäällikkö saa kuulla, että "pelko antaa siivet". Päällikkö tuumii valloitusretkien olevan helpompia, jos hänen soturinsa oppisivat lentämään. Hän perustaakin retkikunnan, jonka tehtävänä on etsiä todellinen pelkuri, joka voisi opettaa normannit pelkäämään. Samaan aikaan gallialaiskylän rauha järkkyy, kun Aladobixin veljenpoika Poppix saapuu kylään. Poppixin isä on lähettänyt poikansa Aladobixin luo, jotta tämä koulisi pojasta miehen. Päällikkö antaa Poppixin kouluttamisen Asterixin ja Obelixin vastuulle, mutta poikaa ei kasvissyöjänä ja pasifistina kiinnosta villisikojen metsästäminen ja roomalaisten kanssa tappeleminen. Sen sijaan hän esittelee kyläläisille viimeisimpiä muoti-ilmiöitä. Pian normannit saapuvat Gallian rannikoille ja sieppaavat Poppixin, sillä olettavat hänen olevan mestaripelkuri. Kun Aladobix saa kuulla tapauksesta, hän lähettää Asterixin ja Obelixin pelastamaan veljenpoikansa.
Kun pala taivasta putoaa hyvää tarkoittavan kanan päähän, hän olettaa, että hänen maailmansa on romahtamassa. Pikku Kanasen täytyy hautoa suunnitelma hysteeristen hylkiöystävien kanssa planeetan pelastamiseksi avaruusolentojen hyökkäykseltä ja todistaa, että pieni kana on maailman suurin sankari. Kun taivas todella on putoamassa ja järki on räpytellyt pois kanalasta, kuka pelastaa päivän?