Asterix (Clovis Cornillac) és jó barátja, Obelix (Gérard Depardieu) az ókori olimpiai játékokra mennek, hogy megküzdjenek a rómaiakkal. Mindezt azért teszik, mert a gall Alafolix herceg szerelmes lesz a gyönyörű görög hercegnőbe, és elkél neki a segítség, hogy felkészülhessen az olimpiai megmérettetésekre. Csakhogy ugyanebbe a hercegnőbe szerelmes Cézár fia, Brutus is. Kettejük között olyan versengés alakul ki, amely nem feltétlenül hordozza magában a fair play elemeit. Vajon ki nyeri el végül a hercegnő kezét?