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. Vont-ils se faire doubler par l'agent secret Zérozérosix et ses gadgets derniers cris ?