Die Abenteuer des blitzschnellen Asterix (Clovis Cornillac) und seines zaubertrankgestärkten Gefährten Obelix (Gérard Depardieu) führen diesmal ins ferne Griechenland. Dort wollen sie dem jungen und wagemutigen Gallier Romantix (Stéphane Rousseau) helfen, die Olympischen Spiele und gleichzeitig das Herz der wunderschönen griechischen Prinzessin Irina (Vanessa Hessler) zu gewinnen. Wäre da nur nicht der tückische Brutus (Benoît Poelvoorde), der alles daran setzt, die Olympiade zu beherrschen und außerdem seinen Vater Julius Caesar (Alain Delon) aus dem Weg zu räumen.