Julius Caesar roept het hoofd van zijn geheime raad bij zich in de hoop dat die met een plan kan komen de Galliërs te overwinnen. Hij komt met het idee om de Romein-Gallische druïde en spion Nulnulnix naar het Gallische dorp te sturen, zodat hij de formule van de toverdrank kan bemachtigen. Nulnulnix vertrekt met een strijdwagen vol snufjes en gadgets naar het dorp.

In het dorp gedraagt Panoramix zich enorm ongeduldig en opgewonden. Wanneer de handelaar Epidemais arriveert knapt zijn humeur op, maar zijn vreugde verdwijnt onmiddellijk nadat Epidemais verteld heeft dat hij vergeten is aardolie (in de strip 'rotsolie' of 'nafta' genoemd) mee te nemen. Door de schok krijgt Panoramix een beroerte. Asterix en Obelix komen Nulnulnix tegen, en nemen hem mee naar hun dorp om Panoramix te laten behandelen. Wanneer Panoramix weer bijkomt, onthult hij dat hij zonder aardolie geen toverdrank kan maken.

Asterix en Obelix besluiten met Epidemais mee te gaan om zelf aardolie te gaan halen in Mesopotamië. Nulnulnix houdt het nieuws dat de Galliërs geen toverdrank meer hebben nog even voor zich, zodat er gegarandeerd kan worden dat er geen nieuwe gemaakt kan worden, en gaat met het duo mee. Hij stuurt via een getrainde huisvlieg berichten naar de Romeinen om zo de Galliërs tegen te werken. Zo laat hij onder andere alle aardolievoorraden vernietigen zodat Asterix en Obelix zelf nieuwe olie moeten gaan halen in Babylon.

Tijdens hun tocht door de woestijn vinden Asterix en Obelix per ongeluk een bron van aardolie. Nulnulnix wordt ontmaskerd als Romeinse spion en gevangen. Wel kan hij nog een bericht aan Caesar sturen dat de Galliërs zonder toverdrank zitten. Caesar stuurt meteen een leger naar het dorp.

Net voor ze in Gallië aanleggen valt door toedoen van Nulnulnix en Obelix alle aardolie overboord. Teleurgesteld keren Asterix en Obelix terug bij hun dorp, waar ze tot hun verbazing zien hoe hun stamgenoten de Romeinen verslaan. Panoramix onthult dat hij heeft ontdekt dat wortelsap hetzelfde effect heeft als aardolie. Nu krijgt Asterix juist een beroerte omdat de hele reis voor niets is geweest, maar wat toverdrank brengt hem snel weer bij, bemerkend dat met het wortelsap het beter smaakt.

De Galliërs sturen Nulnulnix vastgebonden in een kist naar Caesar als mededeling dat hun dorp nog altijd niet is veroverd. Caesar laat de spion en het hoofd van de geheime dienst in het Circus Maximus gooien als straf voor hun mislukking, en, ingesmeerd met honing, rennen ze voor hun leven, achterna gezeten door een wolk hongerige insecten (en de huisvlieg).