За время, прошедшее с момента возведения дворца для Клеопатры, никаких радикальных изменений не произошло. Рим по-прежнему сохраняет свое величие и могущество, а галльская деревня упорно не желает ему покоряться.

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

Но девушке совершенно не по вкусу выбор отца, ее сердце тянется к бедному галлу. Чтобы дать ему шанс, принцесса объявляет, что ее мужем станет победитель Олимпийских игр. Полюбвикс незамедлительно приступает к тренировкам под бдительным руководством Астерикса и Обеликса. Но и Брут не хочет уступать, только он собирается доказать свое превосходство не силой и ловкостью, а при помощи коварного плана.