Pour remporter les Jeux Olympiques et permettre au jeune Alafolix d'épouser la Princesse Irina, Astérix et Obélix devront affronter le machiavélique Brutus, fils de César, au cours d'une Olympiade.
Sofi, une jeune femme de 18 ans, est transformée en vieille femme par une sorcière jalouse. Par chance, elle trouve le château ambulant de Hauru, un sorcier qui pourrait bien l'aider à briser le sort...
A Bagdad, le roi Ahmad est victime d'un complot organisé par son vizir Jaffar. Jeté en prison, il y rencontre le jeune voleur Abu. Les deux hommes réussissent à s'enfuir. Commencent alors une épopée fantastique au royaume de la magie...
_TITLE