Kolejna opowieść o dwóch dzielnych Gallach. Tym razem Obeliks zakochuje się w Falbalii siostrzenicy wodza, ale łamie sobie serce kiedy przyjeżdża jej prawdziwa miłość Tragikomiks. W czasie ich spaceru zostają porwani przez Rzymian. Asteriks i Obeliks wyruszają w niebezpieczną podróż by ich ratować. By to zrobić zaciągną sie do armi rzymskiej walczącej w Afryce, zostają gladiatorami i spotkają się oko w oko z Julkiem (Cezar).