Résumé : Obélix tombe amoureux d'une jeune villageoise, Falbala, dont le fiancé Tragicomix vient d’être enrôlé de force par les Romains et expédié en Afrique. Ravalant héroïquement sa déception amoureuse, le livreur de menhirs lui promet de sauver le jeune homme. Les deux inséparables compères, Astérix et Obélix, s’engagent donc à leur tour dans la légion afin de le retrouver, en Afrique, au cœur des querelles entre César et Scipion. Le canevas d'Astérix légionnaire s'inspire très largement du scénario de Laurel et Hardy conscrits, film qui date de 1939 et dont l'action démarre en France : Hardy tombe amoureux d'une jeune française, lui offre des fleurs, se montre timide à lui déclarer sa passion et est effondré lorsqu'il apprend qu'elle est déjà mariée. Le mari de cette française est un militaire français muté en Afrique du Nord (comme Tragicomix, l'amoureux de Falbala). Pour surmonter son désespoir, Hardy s'engage dans la Légion étrangère, avec Laurel (comme Astérix et Obélix dans les légions romaines). Arrivés sur place, ils ne comprennent pas réellement ce qu'est la légion étrangère, et provoquent une série de quiproquos, à l'instar des autres personnages d'Astérix légionnaire, dont certains croient qu'ils se trouvent dans un club de vacances.