Pour remporter les Jeux Olympiques et permettre au jeune Alafolix(Stéphane Rousseau) d'épouser la Princesse Irina(Vanessa Hessler), Astérix(Clovis Cornillac) et Obélix(Gérard Depardieu) devront affronter le machiavélique Brutus(Benoît Poelvoorde), fils de César, au cours d'une Olympiade.