De beeldschone prinses Irina heeft haar hart verloren aan de Galliër Hartstochtelix, maar Caesars zoon Brutus heeft zijn oog ook op haar laten vallen. Prinses Irina verklaart 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 deze Spelen. Doping en het gebruik van het beroemde toverdrankje is verboden. Ze moeten op eigen kracht zien te winnen.