Обеликс влюбляется в прекрасную Фальбалу, но сердце девушки принадлежит другому — красавцу Трагикомиксу. Когда коварные римляне похищают обоих влюблённых и отправляют их в Африку, Астерикс и его верный друг-великан немедленно бросаются на выручку. Их ждёт полное опасностей путешествие через полмира, а в Риме тем временем на арене, заполненной народом, император Цезарь готовится к праздничным играм в свой день рождения, где пленникам уготована печальная участь.