Asterix, hrdina malého vzrastu, a Obelix, jeho tak trochu prerastený priateľ, sú obyvateľmi galskej dediny, ktorá stále ako jediná odoláva útokom zo strany Rímskej ríše. Tentoraz sa však musia dvaja priatelia vybrať na pomoc do zahraničia, za Asterixovým bratančekom z Veľkej Británie. Majú tam doručiť sud s čarovným nápojom, ktorý má britskej dedine pomôcť ubrániť sa pred Caesarovými vojskami. O všetkom sa, prirodzene, Caesar dozvie, a tak sa netreba čudovať, že sa usiluje našim galským priateľom celú ich výpravu prekaziť.

Odvážna Dilili spolu so svojím kamarátom Orelom sa vydajú po stopách spolku, ktorý stojí za únosmi dievčat v Paríži. Mladí hrdinovia stretnú počas svojho „vyšetrovania“ významné osobnosti tej doby - od Marie Curie až po Marcela Prousta. Každá z nich im poskytne pomocnú ruku či indíciu. Dostanú sa na pozoruhodné miesta, do tajomného prípadu sa prelína mágia a na jeho konci sa tradične stretne dobro so silami temna.

Život v galskej dedine prebieha krásne a pokojne, ale všetko sa zmení, keď sa do osady vráti Falbala, dcéra náčelníka. Obelix sa do nej zaľúbi, ale ona už má priateľa - Tragikomixa. Milenecký pár však unesú Rimania, a tak sa Asterix s Obelixom s verným psíkom Idefixom musia vybrať na cestu, aby ich zachránili. Na svojej púti prejdú africkou púšťou, kde sa stretnú s otrokármi a dostanú sa tiež do Ríma, kde musia bojovať s levmi i gladiátormi.