Gdy po długiej nauce w Condate do wioski Galów powróciła Falbala, już jako dorosła, piękna kobieta, Serce Obeliksa zabiło mocniej. Niestety uczucie niezdarnego Gala pozostaje nieodwzajemnione, bo dziewczyna obiecała swoją rękę Tragikomiksowi. Jej ukochany zostaje jednak wcielony siłą do legionów rzymskich, z którymi wyrusza statkiem do Afryki. Asteriks, Obeliks i Idefiks udają się na wyprawę ratunkową. Aby uwolnić narzeczonego Falbali, dzielni Galowie będą musieli uczynić rzecz niebywałą: wstąpią do rzymskich legionów! Historia galijskiej osady, która dzielnie stawia opór rzymskim najeźdźcom, to obowiązkowa pozycja na półce każdego fana komiksów.