Asterix en Obelix willen hun vriend Hartstochtelix (Franse naam: Alafolix) helpen de hand te winnen van de Griekse prinses Irina. Zij heeft bekend laten maken dat ze zal trouwen met de winnaar van de aankomende Olympische Spelen. Als Hartstochtelix een kans wil maken zal hij mee moeten doen aan deze spelen.
Vergezeld door Asterix, Obelix, Kakofonix en Panoramix gaat Hartstochtelix naar Griekenland. Aanvankelijk denken de Galliërs makkelijk te kunnen winnen dankzij hun toverdrank, maar bij aankomst in Griekenland blijkt er een strenge controle te zijn op stimulerende middelen. Derhalve zijn de Galliërs gedwongen zonder de toverdrank deel te nemen aan de spelen.Brutus, de zoon van Julius Caesar, heeft het echter ook voorzien op Irina. Om die reden doet ook hij mee met de spelen. Hij gebruikt elke mogelijke manier om te zorgen dat zijn team de spelen wint, zodat hij niet alleen Irina krijgt, maar zich ook kan ontdoen van zijn vader Caesar. Zo koopt hij de jury om, en ontvoert hij Panoramix om hem het geheim van de toverdrank te ontfutselen.
