Alafolix, irréductible gaulois, et Irina, princesse grecque, sont amoureux l'un de l'autre. Cependant, Samagas, le père d'Irina, a promis sa fille à Brutus, fils de César. Pour éviter ce mariage, Irina impose une épreuve : celui qui remportera les Jeux Olympiques gagnera également le droit de l'épouser. Astérix, Obélix et Panoramix viennent en aide à un Alafolix déprimé et s'embarquent pour la Grèce. De son côté, Brutus multiplie fourberies et complots pour remporter les jeux et, accessoirement, assassiner son père.

Jules César (Alain Delon) : Le Grand, le Beau César. Avé lui.

Brutus (Benoît Poelvoorde) : Veut devenir César à la place de César.

Astérix (Clovis Cornillac) : Gaulois dopé à la potion magique.

Obélix (Gérard Depardieu) : Gaulois poète et musclé.

Assurancetourix (Franck Dubosc) : Chanteur qui cartenouille.

Mordicus (Alexandre Astier) : Stratège romain.

Couverdepus (José Garcia) : Inventeur de pièges mortels.

Alafolix (Stéphane Rousseau) : Gaulois amoureux.

Irina (Vanessa Hessler) : Princesse grecque amoureuse.

Oméga (Elie Semoun) : Juge corrompu.

Francis Lananix (Francis Lalanne) : Barde supporter de l'équipe de Gaule.

Numérobis (Jamel Debbouze) : Architecte Egyptien, aime le nouveau look d'Astérix.

Numérodis (Zinedine Zidane) : Cousin de Numérobis, aime ses cheveux.

Pasunmotdeplus (Michael Herbig) : Muet.