L'olio di roccia, uno degli ingredienti fondamentali per fare la pozione magica, è terminato e il mercante fenicio che doveva portare nuove scorte a Panoramix… si è dimenticato di prenderle! Ad Asterix e Obelix non resta che imbarcarsi in una nuova avventura, partendo questa volta in direzione del Medio Oriente! Qui incontreranno nuovi amici, spie e, ovviamente, romani!