Den unge galler Romantix er dybt forelsket i prinsesse Irina, men Irina skal mod sin vilje giftes med Cæsar's 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 Asterix og Obelix til med en hel masse trylledrik i bagagen.