Noveno volumen de la serie (décimo en la edición original) que como álbum se publicó por primera vez en francés en 1967 con el título original de Astérix légionnaire. Llega a la Aldea Falbalá, sobrina del jefe Abraracurcix. Obélix se enamora de ella a primera vista pero pronto se entera de que tiene novio, Tragicomix que sin embargo ha sido enrolado a la fuerza en la Legión. Astérix y Obélix se enrolan en el ejército romano para salvar su vida para lo que se desplazan a África.