Le jeune Gaulois Alafolix est tombé amoureux de la Princesse, grecque, Irina. Mais la belle est promise à Brutus fils de César. Irina ne voulant pas épouser Brutus, mais Alafolix, demanda à son père d’organiser des Jeux olympiques afin de décider qui aurait sa main. Son père accepte en espérant que Brutus remporte les jeux. Alafolix, désespéré demande l’aide de ses amis Astérix et Obélix pour représenter la Gaule. Ils affronteront le machiavélique Brutus durant les Olympiades, qui tentera mainte fois de tricher.