Obélix è innamorato della bella e sensuale Falbalà ma ogni suo tentativo per conquistarla è vano: le regala un menhir e la riempie di complimenti, ma niente da fare. Astérix prova ad aiutarlo visto che la ragazza è interessata a Tragicomix, dicendogli di dichiarare i suoi sentimenti, ma Obélix, timido e insicuro, non lo fa finché la coppia non viene rapita dai romani. Tra un'avventura e l'altra i due finiranno nell'arena dei gladiatori a Roma, dove scopriranno che Falbalà e Tragicomix sono stati offerti come regalo a Cesare.