Do galské vesničky se ze studií v Condatu vrátí krásná Halabala. Její snoubenec Tragikomix je násilím odveden do římských legií. A tak Asterix a Obelix Halabale nabídnou, že se nechají také naverbovat do legií a odvelet do Afriky, aby Tragikomixe našli.
