La dulce y bella Falbala recibe un impactante mensaje: su novio Tragicomix fue enrolado en contra de su voluntad en las legiones romanas de Julio César, que se encuentran en el norte de África en una contienda interna contra los partidarios de Pompeyo.

Hacia aquel continente parten Asterix y Obelix, previamente reclutándose como legionarios, para ir en búsqueda del amor correspondido de Falbala -por mal que le pese al pobre y enamorado repartidor de menhires-.

Asterix legionario es, para muchos, la mejor aventura del galo y el trabajo más logrado de la dupla Goscinny-Uderzo. Fue publicado en entregas en la revista Pilote entre 1966 y 1967, siendo rápidamente compilado en libro. En Argentina contó con la edición de un álbum, realizado por la editorial Abril en 1973 (edición ya descatalogada), y una aparición periódica en la revista escolar AZ Diez durante 1997.

Por otro lado, la trama de esta historia fue fusionada con la de Asterix gladiador para dar a lugar al film animado Asterix y la sorpresa del César, estrenado en 1985.

Un párrafo aparte merece uno de los personajes secundarios de Asterix legionario: el recluta egipcio Canchadetenis. Enormemente carismático, su inocencia lo ha convertido en una de las creaciones de los autores que goza de más popularidad en el mundo del cómic. Sus apariciones con el intérprete romano, quien traduce su peculiar forma de hablar “en jeroglífico”, hicieron y hacen estallar de risa a los lectores de de todas las edades.