Asterix en Obelix trekken naar Griekenland om er deel te nemen aan de Olympische Spelen. Obelix is bijna zeker van een medaille voor gewichtheffen tot hij verneemt dat het gebruik van zijn krachtgevend elixir tegen de regels is.  Asterix wordt intussen afgeleid door allerlei intriges achter de schermen. De mooie prinses Irina wordt het hof gemaakt door de goedmenende Alafolix en de onbetrouwbare Brutus (Benoît Poelvoorde), zoon van keizer Julius Caesar. Brutus wil kost wat kost op de troon komen en doet er alles aan om dat proces te versnellen.