Влюблёникс (в одноимённом фильме – Полюбвикс) отправился в Грецию признаваться в любви принцессе Ирине, но Самагас (в одноимённом фильме – Салагас) хочет поженить её на Бруте (главного злодея в этой игре), и чтобы доказать достоинства Влюблёникс решил участвовать в Олимпийских играх, но Галлия не была в списке участников Олимпийских игр, и Влюблёникс весь в неутешимой грусти пошёл домой в Галлию...
Астерикс и Обеликс захотели помочь Влюблёниксу и стали участвовать на Олимпийский играх используя тот случай что вся Галлия (а не почти вся!) была завоёвана Римлянами и сами стали Римлянами. В деревне, когда они придумывали план проникновения в Олимпию, они нашли Гетафикса (Паноромикса), который по неизвестным причинам был подвергнут магической порче – был превращён в кусок бумаги со своим "живым" изображением в полный рост. После их навестил Сэм Шиффер (бывший агент Юлия Цезаря, перешедший на сторону Галлов), который рассказал о своих наблюдениях в Олимпии. Туда приехал "Брут, сын великого Цезаря", прихвативший у своего друга, злого колдуна доктора Мабуса (в фильме – Коновалус), "ключ Измерений". Из-за слишком частой эксплуатации ключа Брутом в мире появилось множество парадоксов, как к примеру случай с Гетафиксом - "Тонкий, как папирус!". Перед этим Астерикс и Обеликс во время охоты на кабанов встретили римского олимпийского спортсмена, оставлявшего за собой странный чёрный электрический след, возможно он тоже был парадоксом. Они решили отправится на Олимпийские игры, чтобы порадовать Влюблёникса и устранить ключ Измерений и Брута.