Julius Caesarin (Alain Delon) päätöksellä olympialaisten voittaja saa vaimokseen prinsessa Irinan (Vanessa Hessler). Nuori ja urhea Umpilempix (Stéphane Rousseau) on rakastanut kaunista Irinaa pitkään ja näkee mahdollisuutensa koittaneen. Yhdessä Asterixin (Clovis Cornillac) ja Obelixin (Gerard Depardieu) kanssa Umpilempix matkaa olympialaisiin tavoittelemaan suurta voittoa ja suurta rakkauttaan. Myös Caesarin poika Brutus (Benoît Poelvoorde) rakastaa Irinaa ja haluaa prinsessan omakseen. Samaan aikaan salakavala Brutus juonittelee isäänsä vastaan pyrkiessään itse kiinni vallankahvaan hinnalla millä hyvänsä. Irinan sydän sykkii Umpilempixille, mutta vasta kisojen viimeinen laji, kilpa-ajo hevosvaunuilla, tuo ratkaisun. Eikä kukaan voita olympialaisia huijaamalla.