Ž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.