'Asterix na Olimpijskim igrama' snimljen je prema istoimenom stripu, ruku na srce dodato je mnogo novih likova i scenarijo je jednim delom izmijenjen. U literarnom pogledu, Gali šalju svog predstavnika na Olimpijske igre kada čuju da Rimljane predstavlja legionar Gluteus Maximus (što je latinski naziv za najveći mišić zadnjice). Grčki sudije zabrane čarobni napitak kao neprirodni stimulans i Gali su primorani da se takmce samo sa vlastitim snagama i domišljatošću. Film uzima osnovni zaplet i prilično ga proširuje.
Asterix (Clovis Cornillac) i Obelix (Gerard Depardieu) putuju u Grčku kako bi pomogli svome prijatelju Alafolixu (Stéphane Rousseau) koji boluje od ljubavi. Naime, Alafolix je preko glave zaljubljen u princezu Irinu (Vanessa Hesller). Brut (Benoit Poelvoorde), prisvojeni sin Julija Cezara (Alain Delon), isto želi ruku princeze Irine. Putovanje ih odvodi na Olimpijske igre gde moraju odmeriti snage s atletskom silom Rimskoga carstva. Uz sve, Brut kuje zaveru kako bi svrgnuo Julija Cezara i postao vladar Rima. Asterix i prijatelji nadmetat će se s Brutom, njegovim mišićavim prvakom i njihovim večitim neprijateljem, Julijem Cezarom licno.