In Gallië wonen Asterix, Obelix en Hartstochtelix. Hartstochtelix schrijft gedichten naar Irina, de dochter van de koning van Griekenland. Ze worden verliefd op elkaar zonder dat ze echt contact met elkaar hebben. Ze horen dat er een Olympische spelen komen in Olympia, Griekenland. Brutus wil Irina als zijn vrouw want Irina is aan Brutus uitgehuwelijkt. Maar Irina haat Brutus en ze probeert er alles aan te doen zodat ze niet met Brutus hoeft te trouwen. Irina wil namelijk met Hartstochtelix trouwen. Daarom werd de gene die de Olympische spelen won haar man. Hartstochtelix wil mee doen aan de Olympische spelen, daarvoor reizen Asterix, Obelix en Hartstochtelix naar Olympia.

Bij de spelen ging het maar om 1 ding: Irina veroveren en met haar trouwen. Alle groepen deden dus hun best; De Galliërs, de Grieken, de Romeinen, de Germanen en de Egyptenaren. Bij de Galliërs was het Hartstochtelix die verliefd werd op Irina dus wilde hij graag winnen en kreeg daarbij hulp van Asterix en Obelix. Zij namen voor de spelen hun toverdrankje, maar bij de spelen waren de Romeinen erop voorbereid en hadden dopingtorren. Dus werden Asterix en Obelix gediskwalificeerd. Hartstochtelix stond er alleen voor en omdat Brutus vals speelde bij vrijwel alle sporten, werden door J. Caesar (adoptiefvader van Brutus) alle sporten ongeldig verklaard. Dus werd bij de laatste sport de winnaar de winnaar van de hele spelen. De laatste sport was een wagenrace. Ook hier speelde Brutus vals dus hielp Irina Hartstochtelix een beetje. Zo won hij en trouwde met Irina in Griekenland en leefde nog lang en gelukkig.