50 лет до нашей эры. Вся Галлия находится под контролем Римской Империи. Но не стоит унывать: одна деревня продолжает упорно сопротивляться. Ведь ее жители убеждены в своей непобедимости.

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