Obelix kohtaa suuren rakkautensa - sulosen Mimosan. Mutta valitettavasti Mimosa on jo kihloissa komean Tragikomixin kanssa. Roomalaiset vangitsevat vahingossa Mimosan ja Tragikomixin. Heidät lähetetään muukalaislegioonaan, josta Asterix ja Obelix yrittävät peastaa heidät. Obelix ei kuitenkaan pysty ottamaan vastaan käskyjä keneltäkään ja Asterix hävittää pienen taikajuomapullonsa - ja niin täydellinen sekasotku on valmis. Loppujen lopuksi sankarimme päätyvät gladiaattorikouluun, jossa he näyttävät suurele Ceasarille oppimansa taidot.