Da Julius Cäsar bereits mehrfach am kleinen Dorf der Gallier scheiterte, hat er nun Großbritannien als neues Ziel seiner Eroberungen auserkoren. Er ahnt jedoch nichts davon, dass die britische Königin bereits einen ihrer Berater nach Gallien ausgesandt hat, um Hilfe zu holen. Asterix und Obelix machen sich mit dem Hund Idefix sowie einer Menge Zaubertrank auch sogleich auf den Weg, um dem befreundeten Königreich zu helfen.

Väter haben nur ein Problem mit ihren Töchtern - sie werden erwachsen: Das bekommt auch Konzertpianist Andre deutlich zu spüren, als sich seine 14jährige Tochter ausgerechnet während des gemeinsamen Karibik- Urlaubs in einen gut aussehenden Beachboy verliebt. Andres Probleme beginnen, als Nicole ihren ohnehin geplagten Vater als Liebhaber und internationalen Spion ausgibt, um beim Mann ihrer Träume Eindruck zu schinden und ihr wahres Alter zu vertuschen.

Die Abenteuer des blitzschnellen Asterix und seines zaubertrankgestärkten Gefährten Obelix führen diesmal ins ferne Griechenland. Dort wollen sie dem jungen und wagemutigen Gallier Alafolix helfen, die Olympischen Spiele und gleichzeitig das Herz der wunderschönen griechischen Prinzessin Irina zu gewinnen. Wäre da nur nicht der tückische Brutus, der alles daran setzt, die Olympiade zu beherrschen und außerdem seinen Vater Julius Caesar aus dem Weg zu räumen...