Falbala, en visite au village pour voir ses parents, reçoit un courrier de son fiancé Tragicomix disant qu'il avait été enrôlé de force dans l'armée Romaine.
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é.
Et là, Gags à gogo...
