Die hübsche Falballa kommt ins Dorf der unbeugsamen Gallier und prompt verliebt sich Obelix. Aber dann kommt eine dramatische Wendung: Tragicomix, Falballas Verlobter, ist von den Römern mit Gewalt in ihr Heer eingezogen und nach Afrika verschifft worden. Was bleibt Asterix und Obelix anderes übrig, als sich freiwillig zur Legion zu melden - um ihn zu suchen? Aber wenn diese beiden auf der Seite der Römer sind, dann läuft für Cäsar alles anders als geplant.