Die Abenteuer des blitzschnellen Asterix (Clovis Cornillac) und seines zaubertrankgestärkten Gefährten Obelix (Gerard Depardieu) führen diesmal ins ferne Griechenland. Dort wollen sie dem jungen und wagemutigen Gallier Alafolix (Stephane 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 (Benoit Poelvoorde), der alles daran setzt, die Olympiade zu beherrschen und außerdem seinen Vater Julius Caesar (Alain Delon) aus dem Weg zu räumen.