Obelix kohtaa suuren rakkautensa - suloisen 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 pelastaa 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 suurelle Caesarille oppimansa taidot.