Der brave Gallier Romantix ist schwer verliebt in die schöne griechische Prinzessin Irina. Ihr Herz hat er längst erobert, nur ihre Hand muss er sich erst noch verdienen. Denn Irinas Vater König Aderlas möchte seine Tochter gerne mit Brutus vermählen, dem Stiefsohn Julius Cäsars, der neben der Brautwerbung auch schwer damit beschäftigt ist, seinen Papa aus dem Weg zu räumen, um endlich selbst die Macht über das römische Imperium zu erlangen. Um der Vermählung mit Brutus zu entgehen, setzt Irina durch, dass derjenige sie heiraten darf, der die Olympischen Spiele gewinnt. Brutus sieht dieser Aufgabe selbstbewusst entgegen. Denn er plant, sich mit Hilfe des Finsterlings Doktormabus und dessen Zauberelixier Epo gegen die stärksten und schnellsten Athleten der antretenden Länder durchzusetzen. Doch auch Romantix muss sich dem Wettkampf nicht allein stellen. Ihm zur Seite stehen Asterix, Obelix und natürlich der Zaubertrank, der unbesiegbar macht. Und so sieht es für die Liebe zwischen Romantix und Irina anfangs noch gut aus, als die tapferen Gallier in Olympia antreten. Doch dann kommt zufällig ans Licht, dass sie einen Zaubertrank verwenden und ihre gerade erst errungenen Siege werden ihnen wieder aberkannt. Aber so leicht geben Asterix und seine Freunde nicht auf, wenn es darum geht, dem machthungrigen Brutus ein Schnippchen zu schlagen und Romantix zu seinem Glück zu verhelfen.