Astérix et Obélix, s'embarquent pour un long voyage au moyen-Orient, à la recherche de l'huile de roche, ingrédient essentiel à la fabrication de la célèbre potion magique.

C'est la révolution au village gaulois! L'arrivée de Maestria, barde féminine et féministe, va semer un vent de contestations parmi les femmes du village.