Obelix szerelmes lett! Szerencsétlenségére vonzalma tárgya, Faringa már jegyben jár, ráadásul vőlegényét akarata ellenére besorozták Julius Caesar hadseregébe. A nemeslelkű Obelix bánata dacára megfogadja, hogy kiszabadítja és hazahozza Tragicomixot, és természetesen Asterix is vele tart. Miután kiderítették, hogy a fiatalember már behajózott Afrikába, hőseink úgy látják, nincs más megoldás, nekik is be kell állniuk a római légióba, hogy rátaláljanak.