Wir schreiben das Jahr 50 v. Chr. Ganz Gallien ist von den Römern besetzt... Ganz Gallien? Nein! Ein von unbeugsamen Galliern bevölkertes Dorf hört nicht auf, dem Eindringling Widerstand zu leisten. Dank ihres Druiden Miraculix und seinem Zaubertrank gelingt es den Galliern immer wieder die römischen Legionen gehörig zu verprügeln.
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.