I denne spennende og actionfylte fortsettelsen følger vi Asterix og Obelix i et nytt eventyr som kombinerer humor og heltemot. Obelix har fått følelser for den vakre Panacea, som dessverre er forlovet med Tragicomix, en vernepliktig i den romerske hæren. Få kan vel forestille seg Asterix iført legionæruniform, men når han og Obelix bestemmer seg for å reise til Nord-Afrika for å redde Tragicomix, er det ingen grenser for hva som kan skje. Den komiske spenningen tiltar når de to galliske heltene møter de ukjente utfordringene på fremmed jord, som får Centurionene Nefarius Purpus og Dubuis Status til å undre hva de i all verden har rotet seg borti. Sammen med sine medrekrutter drar gallere på en uforglemmelig reise som lover latter og eventyr.
