În al Doilea Război Mondial, Edward Wilson, un student-model la Yale, este recrutat de novicea agenție CIA, dar această muncă începe să-i năruie idealurile în curând.

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!