Obelix er forelsket, men hans hjertens utkårede - den vakre Lillefix - er forlovet med Tragikomix, og han er tvunget ut i tjeneste av den romerske hæren. Asterix og Obelix legger i vei til Nord-Afrika for å redde Tragikomix, og centurionene får seg en kraftig (ikke tykk) overraskelse. Hvem kunne ha forestilt seg Asterix iført den romerske hærens uniform?!