Alors qu'un nouveau venu très zélé est arrivé dans la garnison de Babaorum, Obélix tombe amoureux de Falbala, la nièce d'Abraracourcix revenue de Lutèce. Mais celle-ci est fiancée à Tragicomix, le fils du chef Asdepix. A peine sont-ils partis se promener dans la fôret qu'ils sont capturés par le décurion nouveau venu Superbus, puis convoyés vers Condate pour rejoindre la Légion étrangère. Tout le village attaque le camp romain et apprenant la vérité, Astérix et Obélix décident de partir pour ramener le jeune couple en captivité...