Um dia, Obélix confessa ao seu amigo Astérix que está loucamente apaixonado pela bela Falbala, mas que é demasiado tímido para lhe revelar os seus sentimentos.

Enquanto Astérix o incita a enfrentar corajosamente o amor, dando-lhe todo o alento necessário, Obélix descobre que a bela Falbala está apaixonada por outro, o belo Tragicomix.

Obélix fica de rastos... mas a sua grande oportunidade surge quando Falbala e

Tragicomix são raptados pelos Romanos.

Quando descobrem que os dois amantes poderão estar em África, Astérix e Obélix não perdem tempo em se alistarem na legião Romana para os encontrarem.

Depois de muitas aventuras hilariantes, eles deparam-se com um sério problema.

Falbala e Tragicomix são enviadas para a arena, como presente de aniversário de, imagine-se... César.