Život v galské vesnici jde krásně a poklidně, ale vše se změní, když se do vesnice vrátí Falbala, dcera náčelníka. Obelix se do ní zamiluje, nicméně ona má již přítele - Tragikomixe. Milenecký pár však unesou Římani a tak se Asterix s Obelixem musí vypravit na jejich záchranu. Na své pouti projdou africkou pouští, kde se setkají s otrokáři a dostanou se také do Říma, kde musí bojovat se lvy, gladiátory.
