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

Серж Шустер, который работает в правительстве, вместе с семьёй отдыхает на выходных в загородом доме. От знакомого врача он узнаёт, что его имя находится в некоем государственном списке из пяти человек, а курьер, который доставлял документ, попал в аварию и погиб. Серж решает, что он один из кандидатов на пост министра финансов, и его радости нет предела. Но вскоре у дома появляется вооружённая группа в боевой экипировке, а в бой с ней вступает садовник Лео, использующий против нападающих различный садовый инвентарь.