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

Прекрасная Клеопатра заключает пари с великим Цезарем о том, что всего за три месяца её подданные возведу величественный дворец посреди безжизненной пустыни. Выбор царицы падает на непутёвого архитектора Нумернабиса, который рискует потерять голову, не успев в срок. У бедняги и так всё из рук валится, а тут ещё обиженный придворный архитектор Гоблинус строит козни несчастному оппоненту. Но Нумернабису на помощь приходят друзья покойного отца – мудрый друид с волшебным зельем, дарующим небывалую силу и весёлые галлы Астерикс и Обеликс.