Astérix y Obélix se alistan en la legión para buscar al novio de Falbalá, una joven gala de la que Obélix se ha enamorado.