Il giovane gallo Alafolix è innamorato della principessa greca Irina che però è stata promessa in sposa al figlio di Cesare, Bruto. Decisa a non unirsi in matrimonio con un buzzurro e colpita nel profondo dalle romantiche lettere d'amore del gallo, Irina propone di sposare colui che vincerà le Olimpiadi. La missione di Asterix e Obelix sarà quella di portare Alafolix sul podio e smascherare lo sleale Bruto, che giocherà sporco pur di ottenere la vittoria e la mano della principessa.