El corazón de Obelix late fuertemente por la hermosa Falbala, quien a su vez está enamorada de Tragicomix ¡quién fue forzosamente reclutado en la Legión romana! Obelix y Asterix se lanzan a rescatarlo, y al parecer quieren probar la eficacia del dicho: Si no puedes con el enemigo, únete pues se ofrecen de voluntarios a la legión donde hay individuos de todas las naciones del Imperio romano. Las peculiaridades de nuestros amigos provocan ciertos cambios en las rígidas reglas legionarias. Aunque eso sí, la misión principal se lleva a cabo con éxito a pesar del sufrimiento del corazoncito de Obelix.