Obelix har fuldstændig mistet sin appetit og lader sig ikke engang forstyrre af de træer, han vælter på sin vej. Hvad er der dog galt? Jo, han er blevet forelsket! Og ikke hvem som helst, men i den charmerende unge kvinde Lillefix fra landsbyen. Men desværre er hun allerede forlovet - med Tragicomix, som Cæsar har tvunget til at deltage i sin hær.
Obelix mener, at det er uacceptabelt, og beslutter sig for at melde sig som frivillig legionær for at bringe Tragicomix tilbage til Lillefix.
Sammen med en broget gruppe af frivillige legionærer, herunder en græker, en goter og en ægypter, må Asterix og Obelix rejse helt til Nordafrika for at lede efter Tragicomix.
Asterix-serien er blevet udgivet som album på dansk siden 1969, men de klassiske album har ikke været tilgængelige i mange år.
Fra 2021 genudgiver Forlaget Cobolt hele serien i Per Dås klassiske og prisbelønnede oversættelse, med teknisk forbedret streg og farvelægning. Seks album vil blive genudgivet hvert år.
Samtidig udgiver Forlaget Cobolt også hele serien i luksussamlebind under titlen "Den store Asterix", hvor to album samles i hver bind, ledsaget af omfattende og rigt illustreret ekstramateriale om tegneseriens tilblivelse, sjove detaljer, personkarakteristikker, livet i Romerriget og meget mere.