Galleren Heltpåtuppix er stormforelsket i den greske prinsessen Irina. For å erobre hjertet hennes, må han vinne de olympiske leker. Da trenger han kløkten til Asterix og styrken til Obelix. Men de tapre gallerne har ikke regnet med Brutus. Han tar i bruk alle midler for å vinne lekene og Irina.

Heltpåtuppix trosser vær, vind, ville dyr og innpåslitne romere for å komme til Hellas og be om prinsesse Irinias hånd. Hun lar seg sjarmere av den elskovssyke galleren, men Heltpåtuppix har en farlig rival: brutale Brutus, stesønnen til Julius Cæsar. Han vil også erobre Irina, selv om hun misliker den brautende keisersønnen intenst. Det blir bestemt at vinneren av de olympiske leker skal få Irinia som hustru. Brutus er sikker på seier, for han har en hel hær og ufine triks på lager hvis egne ferdigheter skulle svikte. Heltpåtuppix kommer hjem til den lille gallerlandsbyen vi alle kjenner så godt. Han er knust. Hvordan kan en liten galler hamle opp med Brutus og hans mektige krigsmaskin? Ja, kan de ukuelige gallerne få lov til å delta i lekene overhodet? Så klart, mener Asterix, vi er jo en del av Romerriket. Dermed bærer det av sted til Olympen for Asterix, Obelix, trollmann Miraculix og lille Idefix. Sammen skal de erobre edelt metall i ærlig kappestrid mot oldtidens beste idrettsmenn. I hvert fall med en ørliten styrkedråpe innabords. Brutus har derimot ikke planer om å konkurrere ærlig. La lekene begynne...