Obelix verliebt sich in die junge, blonde Falbala, muss dann aber erfahren, dass sie bereits einen Verlobten hat – Tragicomix, der kürzlich ins römische Heer gezwungen wurde und nach Afrika ziehen musste. Asterix und Obelix beschließen, ihn zurückzuholen, und reisen nach Condate (Rennes). Als sie im Hauptquartier der römischen Legion erfahren, dass Tragicomix bereits auf dem Weg nach Afrika ist, melden sie sich als Freiwillige zum römischen Heer, um ihm zu folgen. Die Schlacht zwischen Cäsar und Scipio fand tatsächlich statt und zwar in Thapsus im heutigen Tunesien (Schlacht bei Thapsus). Wie im Comic konnte Cäsar den Krieg für sich entscheiden. Scipio war ein Anhänger von Cäsars Feind Pompeius, der zu diesem Zeitpunkt bereits tot war. Es stimmt auch, dass bei diesem Krieg auch Gallier unter Cäsars Legionären waren. Die Voraussetzung, um beizutreten, waren allerdings die lateinische Sprache, ein Alter von 18 bis 21 Jahren sowie eine Mindestgröße von über 1,65 Metern. Die Geschichte wurde ab 10. November 1966 in den Pilote-Heften 368 bis 389 veröffentlicht. Astérix légionnaire erschien erstmals 1967 bei Dargaud als Band 10 der Reihe. In Deutschland sahen die Leser Asterix als Legionär erstmals 1969 in den Heften 4 bis 12 des Magazins MV-Comix. Die deutsche Erstauflage als Comicalbum erschien 1971. 2002 wurde dieser Band neu aufgelegt und erhielt ein überarbeitetes Titelbild.