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