Tragicomix, Falbalas 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 …