Astérix et Obélix doivent remporter les Jeux olympiques pour permettre au jeune Gaulois Alafolix d'épouser la Princesse Irina et lutter contre le terrible Brutus qui veut, lui aussi, la main d'Irina.

Après plusieurs épreuves Brutus et Alafolix doivent s'affronter dans une course de chars pour savoir qui gagnera la main d'Irina. Brutus gagne, mais Astérix accuse le fils de Jules César d'avoir bu de la potion magique, ainsi que ses chevaux. En montrant que Brutus et ses chevaux ont la langue bleue à cause d'un colorant incorporé à la potion magique par Panoramix, la situation se renverse et Alafolix est déclaré vainqueur de cette épreuve. Ils se marient et un grand banquet est organisé pour les noces, sous le ciel étoilé.