Alafolix (Stephane Rousseau) giovane gallo, innamorato della principessa greca Irinna (Vanessa Hassler), la corteggia a suon di appassionate lettere d’amore suggeritegli per l’occasione dal buon Obelix (Gerard Depardieu) che sfodera un talento da far invidia al Cyrano de Bergerac, ma l’amore tra Alafolix e Irinna non può avere un futuro perchè tra di loro c’è un ostacolo insormontabile, un matrimonio combinato che unirà imperi ed eserciti.
Infatti la bella Irinna pur contraccambiando l’ardito e romantico Alafolix sa in cuor suo che il suo sposo sarà il truce Bruto (Benoit Poelevoorde), irritante figlio del sempre più vanesio Giulio Cesare (Alain Delon) che ormai ha fatto di vezzi e lazzi virtù, ma come si sa al cuor non si comanda, e la bella Irinna riuscirà comunque a dare una chance al suo spasimante segreto.
La principessa comunicherà a Cesare e figlio che è disposta a sposarsi, ma solo con chi dimostrerà le sue doti atletiche nelle imminenti Olimpiadi, naturalmente Alafolix scortato dal dinamico duo Asterix (Clovis Coirnillac) e Obelix e dal loro preparatore atletico di fiducia Panoramix (Jean-Pierre Cassel), si lancerà nell’impresa di salire sul podio e conquistare la mano della bella principessa.
