Résumé : Astérix et Obélix (qui est tombé amoureux de Falbala) promettent à Falbala d'aller libérer son fiancé et partent donc se faire engager comme légionnaires afin de partir en Afrique où César et Scipion sont en phase d'attaque et où Tragicomix est installé contre sa volonté.