De beeldschone prinses Irina heeft haar hart verloren aan de Galliër Hartstochtelix, maar Caesars zoon Brutus heeft zijn oog op haar laten vallen. Prinses Irina rest niets anders dan te verklaren dat ze zal trouwen met de winnaar van de Olympische Spelen. Asterix en Obelix worden uitgekozen om als afgevaardigden van de Galliërs deel te nemen aan de Spelen.