Asterix og Obelix tager til Olympia i forsøget på at hjælpe deres ven Romantix med at vinde De Olympiske Lege. Den unge galler Romantix er stormende forelsket i prinsesse Irina, men Irina skal mod sin vilje giftes med Cæsars søn Brutus. I forsøget på at redde sig ud af giftermålet udfordrer hun Brutus og Romantix. Den, der vinder De Olympiske Lege, får lov til at gifte sig med hende. Nu får Romantix for alvor brug for hjælp, men heldigvis springer vennerne Asterix og Obelix til med en hel masse trylledrik i bagagen. Det bliver en spændende og farefuld kamp om sejren, for Brutus har også et par tricks i ærmet, og han vil gøre alt for at vinde prinsessen og tage magten fra sin far Julius Cæsar.