Do vesnice se vrátila ze studií v Condatu mladá Halabala. Vzápětí zjišťuje, že její snoubenec Tragikomix byl násilím
naverbován do legií. Obelix, i přes to, že se do ní zamiloval, se rozhodne ho jít osvobodit.
A tak vyrazí s Asterixem na cestu. V Condatu zjistí,
že Tragikomix byl převelen do Afriky a tak se také nechají naverbovat, mírně naruší morálku ostatních legionářů a výcvikový systém,
nakonec se, nečekaně, do Afriky dostanou.
César bojuje proti svým politickým nepřátelům,
takže se Římané perou s Římany, což samozřejmě našim Galům vyhovuje. No a protože pomohou Césarovi vyhrát,
jsou i s Tragikomixem propuštěni. Návratem do Galie a zamilováním Asterixe do Halabaly děj končí.
