Berlin 1931: Un criminal psihopat sperie populația, păcălește poliția și agită lumea interlopă: raiduri și controale constante îi împiedică pe criminali în munca lor. În timp ce inspectorul Lohmann încearcă să-l găsească pe făptuitor, organizația de cerșetori și escroci își trimite spionii să-l găsească pe criminal, care în cele din urmă este prins, scapă de mulțimea furioasă în ultimul moment și fuge în mâinile justiției.

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!