50 лет до Рождества Христова. Вся Галлия под властью Римской Империи. Но не стоит огорчаться: одна деревня продолжает героическое сопротивление. Ведь ее жители уверены в собственной непобедимости.
Уже несколько месяцев сердце Влюбленикса (Стефан Руссо) бьется только ради греческой принцессы Ирины (Ванесса Хесслер). Но, увы, он не единственный претендент на ее руку. Большая политика предназначила Ирину в жены Брутусу (Бенуа Пулвордэ), сыну Юлия Цезаря (Ален Делон). Чтобы оттянуть нежеланный брак и дать шанс Влюблениксу Ирина объявляет, что выйдет замуж за победителя Олимпийских игр. Итак, Влюбленикс приступает к тренировкам под руководством тех, кто быстрее, выше, сильнее, и, разумеется, умнее всех – Астерикса (Кловис Корнийяк) и Обеликса (Жерар Депардье). А хитрый Брутус — к разработке коварного плана.