Un réalisateur de cinéma ayant vécu dans son enfance à Alger y revient avec son fils pour présenter son film autobiographique. Alors qu'il se promène dans les rues de la ville, des souvenirs lui reviennent en mémoire.

Astérix et Obélix participent aux Jeux Olympiques en Grèce, afin d'aider Alafolix: leur ami est épris d'une princesse. Brutus, le fils de César, participe aussi aux jeux et a de grandes ambitions. Il est prêt à tous les stratagèmes pour vaincre.

Ariane pense que son compagnon fantasme sur une autre femme. Elle lui demande d'avoir une relation avec celle-ci, essayant ainsi de le libérer de ses fantasmes. Ils ne savent pas que cette femme est la fille du président.