Elk jaar worden in Olympia, een belangrijke stad in Griekenland, de Olympische Spelen georganiseerd. Julius Caesar is de heerser van het Romeinse Rijk en zijn zoon Brutus wil met de Griekse prinses Irina trouwen. Dit hadden Julius Caesar en Griekse koning afgesproken, maar Irina was het daar helemaal niet mee eens. Zij was namelijk verliefd op de Galliër Hartstochtelix. Om te beslissen wie er met de Griekse prinses mocht trouwen, moesten Brutus en Hartstochtelix meedoen aan de Olympische Spelen. De winnaar mocht met Irina trouwen. Asterix en Obelix willen hun vriend Hartstochtelix graag helpen op weg naar de winst, maar lukt dit ook?