Asterix (Clovis Cornillac), Obelix (Gerard Depardieu) şi credinciosul Dogmatix călătoresc în Grecia pentru a veni în ajutorul prietenului lor, Alafolix, bolnav de chinurile dragostei. În paralel, galii aud că romanii plănuiesc să-l trimită pe legionarul Gluteus Maximus să reprezinte Roma la Jocurile Olimpice, şi îşi trimit proprii campioni, Asterix şi Obelix, la marele eveniment sportiv. Oficialii greci au interzis Poţiunea Magică pe motiv că este un stimulant artificial, astfel că galii sunt acum pe cont propriu. Alafolix (Stephane Rousseau) este îndrăgostit lulea de prinţesa Irina (Vanessa Hessler), la mâna căreia râvneşte şi Brutus (Benoit Poelvoorde). Pentru că în dragoste şi război este permis orice, Brutus intenţionează să joace murdar, astfel că i-a angajat pe Doctormabus, "magicianul mistic”, şi pe Scapus, "inventatorul nebun”, pentru a creşte performanţele echipei romanilor la Jocurile Olimpice. Miza este mare: învingătorul câştigă şi mâna prinţesei Irina!