Le jeune Alafolix, amoureux de la fille du chef du village gaulois, doit affronter un prince romain rival lors des Jeux Olympiques antiques pour mériter la main de sa bien-aimée. Astérix et Obélix décident de l'accompagner en Grèce afin de l'aider à remporter cette compétition face à des adversaires redoutables. Jules César lui-même s'invite dans cette aventure, bien décidé à favoriser son neveu par tous les moyens, y compris les plus déloyaux. Le récit multiplie les péripéties comiques sur fond de compétition sportive antique.