De beeldschone prinses Irina heeft haar hart verloren aan de Galliër Hartstochtelix, maar Caesar's zoon Brutus heeft zijn oog op haar laten vallen. Prinses Irina rest niets anders dan te verklaren dat ze zal trouwen met de winnaar van de Olympische Spelen.
Asterix en Obelix worden uitgekozen om als afgevaardigden van de Galliërs deel te nemen aan de Spelen. Doping is niet toegestaan dus wordt het gebruik van het beroemde magische toverdrankje verboden. Het duo zal op eigen kracht moeten winnen...