Obelix está enamorado, pero la bella Panacea está comprometida con Tragicomix, un recluta del ejército romano. ¿Quién hubiera esperado ver a Astérix con el uniforme de legionario? Cuando él y Obelix se unen para rescatar a Tragicomix del norte de África, los centuriones Nefarius Purpus y Dubuis Status no saben qué les ha golpeado. Pero los galos y sus compañeros reclutas tienen un viaje espectacular al extranjero.