Do vesnice nepoddajných se po dvou letech vrací krásná Halabala, do které se okamžitě zamiluje Obelix. Sotva započatý románek však rychle pohřbí zpráva, že Tragikomixe, Halabalina snoubence, odvlekli Římané do afrických legií. Asterix a hlavně Obelix neváhají ani okamžik a vyrážejí mládenci na pomoc.