Asterix (Clovis Cornillac) i Obelix (Gérard Depardieu) moraju pobijediti na Olimpijskim igrama. To im je glavni zadatak, jer jedino tako mogu pomoći svom prijatelju prijatelju Alafolixu (Stéphane Rousseau). Ukoliko pobijede Alafolix će se moći oženiti sa svojom ljubavi, lijepom princezom Irinom (Vanessa Hessler). Najveći protivnik im je Brut (Benoît Poelvoorde), koji upotrebljava svaki trik, kako bi pomogao svojoj ekipi da pobijedi na Igrama. Također Brut bi iz igre htio izbaciti i svojeg oca Julija Cezara (Alain Delon), no ne uspijeva u svojem naumu. Film je vrlo slobodna adaptacija originalnog stripa Asterix i Obelix na Olipmijskim igrama.
