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