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.