Le Gaulois Alafolix et la princesse grecque Irina sont amoureux. La belle est pourtant promise au machiavélique Brutus, le fils de César. Celui-ci accepte le défi lancé par Alafolix : le vainqueur des jeux Olympiques obtiendra la main de la princesse. Pour aider leur ami Alafolix à gagner, Astérix et Obélix participent eux aussi aux épreuves.