Fenicische handelaar Ekonomikrisis is de bestelling van de Druïde Panoramix voor steenolie vergeten. Asterix en Obelix beginnen aan een lange reis naar het Midden-Oosten, op zoek naar steenolie, een essentieel ingrediënt bij de vervaardiging van de beroemde toverdrank. Kunnen ze ook de Romeinse geheime agent Nulnulnix en zijn verbazingwekkende vouwwagen, uitgerust met de nieuwste spionnengadgets, te slim af zijn?